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(57) A program intomnation retrieval apparatus 
which receives, from a broadcasting apparatus, broad- 
cast data which includes program information, retrieves 
program information from the received broadcast data, 
and displays the retrieved program information on a dis- 
play apparatus. Each piece of program information in- 
cludes attributes, a program identifier, and link informa- 
tk>n. The attributes characterize each broadcast pro- 
gram and are classified into items. The link information 
links the present piece of program infomDatk)n to other 
pieces of program informatkxi which include the same 
attributes, linking for each of the same attributes. The 
program informatkxi retrieval apparatus includes: a re- 
ception unit for receiving the broadcast data; a program 
information storage unit for storing the program informa- 
tion; a control unit for displaying the program information 
in units of broadcast programs on the display apparatus; 
and an attribute receiving unit for receiving an attribute 
specified by the user The control unit retrieves program 
information which includes the received attribute using 
the link information and displays the retrieved program 
information on the display apparatus for each broadcast 
program. 
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Description 

BACKGROUND OF THE INVENTION 

(1) Field of the Invention 

This invention relates to a program information re- 
trieval apparatus, method, and system for retrieving and 
displaying information of broadcast programs in units of 
broadcast programs, a recording medium storing a pro- 
gram information retrieval program, and a computer- 
readable recording medium storing program informa- 
tion, more specifically, to a technique for retrieving pro- 
gram information under reduced loads and in consider- 
ation of each user's taste. 

(2) Description of the Prior Art 

Recently, satellite broadcasts and cable TV broad- 
casts have become widespread. This has increased the 
number of TV or radio broadcast programs available for 
users. However, the methods of searching for desired 
program information are lagging behind the increase in 
the number of broadcast programs. In general, users 
search for programs in concern on TV/radio program 
columns on the newspapers or infomnation magazines, 
namely on 'paper" media to obtain infomnation such as 
a broadcast date or a channel number. Memativety, us- 
ers may obtain such information through dedicated ap- 
paratuses which display program inforration sent from 
broadcasting stations. The users can select desired pro- 
gram infomnation from screens displayed on the appa- 
ratuses. 

Japanese Laid-Open Patent Application No. 
8-102922 discloses a reception apparatus which dis- 
plays a program list on its screen so that users can refer 
to the list to reserve programs and search for programs 
of their taste using certain items of program information 
as retrieval keys. 

Japanese Laid-Open Patent Application No. 
7-297796 discloses an apparatus which identifies the 
type of each piece of program information using words 
related to the program types, classifies the program in- 
formation into a plurality of types, and displays program 
information for each type. 

Japanese Laid-Open Patent Application No. 
7-303216 discloses an apparatus which stores channel 
information and broadcast time information for each pro- 
gram, and retrieves program information using a key- 
word specified by the user. This apparatus also auto- 
matically reserves programs for video recording. 

Japanese Lakl-Open Patent Apptk^atkxi No. 
6-276501 disck>ses an apparatus which transmits latest 
program informatbn when the program infonmation has 
changed so that program reservatk)ns are updated. 

However, users currently feel more and more diffi- 
cult and troublesome to use such conventional methods 
as the number of broadcast progranns increases. The 



above conventbnal apparatuses have the foltowing 
problems. 

(1) Retrieval of program informatbn using a genre 
5 or character name as a retrieval key imposes heavy 
k>ads on the information retrieval apparatus since 
the apparatus searches program informatbn of all 
programs. It also takes a lot of time for the appara- 
tus to retrieve desired informatkxi. 
10 (2) The conventtonal program informatbn retrieval 
methods are not efficient since the apparatuses 
search program information of all programs for each 
search even if the same program informatbn has 
once been obtained. 
IS (3) The conventbnal program informatk>n retrieval 
apparatuses cannot retrieve program infomnatbn of 
a plurality of programs that relate to each other in 
accordance with a certain rule. 

(4) These apparatuses cannot retrieve program in- 
20 formation based on an informatbn retrieval history 

which shows the keys used in eariier informatbn re- 
trievals or a list of retrieved program information and 
the related program names. 

(5) The keywords used in these apparatuses are 
25 determined beforehand and do not reflect the users 

tastes. 

(6) The anrK)unt of information displayed on a 
screen is far less than that of 'paper" media. 

(7) These apparatuses update the program infor- 
30 mation only in terms of the broadcast time and can- 
not update in relation with, for example, changes in 
cast or program contents. 

(8) These apparatuses cannot display a program 
list reflecting the users tastes. 

35 

SUMMARY OF THE INVENTION 

It is therefore an object of the present invention to 
provide a program information retrieval apparatus. 

40 method, and system for retrieving program information 
under reduced bads and in consideratbn of each user's 
taste, a recording medium storing a program informatbn 
retrieval program, and a computer-readable recording 
medium storing program information. 

45 hAore specifically, the present inventbn provides: 
(1 ) a technque for retrieving program information under 
reduced loads, (2) a technque not requiring to search 
program informatbn of all programs for each search, (3) 
a technk^ue capable to retrieve program informatbn of 

50 a plurality of programs that relate to each other in ac- 
cordance with a certain rule, (4) a technque capable to 
retrieve program information based on an informatbn 
retrieval history, (5) a technique capable to efficiently re- 
trieve program information reflecting the users tastes, 

55 (6) a technkfue taking into account the little amount of 
informatbn displayed on a screen, (7) a technique for 
supporting the user to select a program by upcteting the 
program information reflecting changes over time, and 
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(8) a technique for displaying a program list reflecting 
the users tastes. 

The above objects are fulfilled by a program infor- 
mation retrieval apparatus for receiving, from a broad- 
casting apparatus, broadcast data which includes a plu- 
rality of pieces of program information respectively re- 
lated to a plurality of broadcast progranr^. retrieving pro- 
gram information from the received broadcast data, and 
displaying the retrieved program information on a dis- 
play apparatus, where each piece of program informa- 
tion includes a plurality of attributes, a program identifi- 
er, and link infomriation, the program identifier identifying 
a present piece of program information including the 
program identifier, the plurality of attributes characteriz- 
ing a broadcast program and being classified into a plu- 
rality of items, the link informatton links the present piece 
of program information to other pieces of program infor- 
mation which include same attributes as the present 
piece of program tnformatbn. linking for each of the 
same attributes, the program informatkxi retrieval appa- 
ratus including: a receptkxi unit for receiving the broad- 
cast data; a program infomr\atk>n storage unit for storing 
program informatk>n included in the received broadcast 
data; a control unit for displaying the program informa- 
tion in units of broadcast programs on the display appa- 
ratus; and an attribute receiving unit for receiving an at- 
tribute specified by the user, where the control unit re- 
trieves program infomnation which includes the received 
attribute using the link information and displays the re- 
trieved program information on the display apparatus for 
each broadcast program. 

With the above constructbn, loads on the program 
information retrieval process using the attributes as 
keys are reduced since the program informatk>n is re- 
trieved using the link infoanatk)n included in the infor- 
mation. 

In the above program information retrieval appara- 
tus, the link informatk>n may include one or more at- 
tributes and program identifiers of all pieces of program 
information including the attributes, the attributes being 
related to the pieces of program informatbn, where the 
control unit includes: a first display control unit for dis- 
playing the program informatkxi in units of broadcast 
programs on the display apparatus; a retrieval unit for 
retrieving program identifiers related to the attribute re- 
ceived by the attribute receiving unit from the link infor- 
matk>n and retrieving pieces of program infomnation 
identified by the retrieved program identifiers; a second 
display control unit for displaying the retrieved pieces of 
program informatkxi in units of broadcast programs on 
the display apparatus. 

AlsOt in the above program informatkxi retrieval ap- 
paratus, the link information may further include exter- 
nal-data kjentifiers whk:h kJentify all pieces of external 
data including the attributes included in the link informa- 
tkxi, the attributes being related to the pieces of external 
data, where the retrieval unit retrieves external-data 
kientifiers related to the attribute received by the at- 



tribute receiving unit from the link information stored in 
the program informatkxi storage unit, and the second 
display control unit displays the retrieved external-data 
ktentifiers on the display apparatus. 

5 With such constmctkxis, the user can refer to ex- 
ternal data such as information obtained from homepag- 
es of the Internet as well the program informatkxi cre- 
ated by the broadcasting apparatus to determine wheth- 
er to resen^e a program or the like. 

10 The above objects are also achieved by a compu- 
ter-readable recording medium storing program infor- 
matk>n, the computer-readable recording medium being 
used by a program informatkxi retrieval apparatus 
which retrieves the program information from the com- 

is puter-readable recording medium In units of broadcast 
programs and displays the retrieved program informa- 
tion, each piece of the program informatbn including: a 
program kjentifier whk;h identifies a present piece of 
program information including the program identifier, the 

20 present piece of program information being related to a 
broadcast program; a plurality of attributes whk:h char- 
acterize the broadcast program and being classified into 
a plurality of items; and link informatkxi which links the 
present piece of program informatkxi to other pieces of 

25 program information which include same attributes as 
the present piece of program information for each of the 
same attributes. 

With the above construction, k>ads on the program 
informatbn retrieval process using the attributes as 

30 keys are reduced since the program information is re- 
trieved using the link information included in the infor- 
matton. 

The above objects are also achieved by a program 
inf ormatkjn retrieval apparatus for retrieving program in- 

35 formation characterizing programs in units of programs 
and displaying the retrieved program infonmatkxi in units 
of programs, where each piece of program Informatkxi 
is related to a program, the program information retrieval 
apparatus including: a program informatkxi hokJ unit for 

40 hokling the program information; a link information man- 
agement unit for generating link informatkxi by referring 
to the program informatbn and managing the generated 
link informatkxi, each piece of the link informatkxi relat- 
ing one program to one or more other programs; a dis- 

^ play unit for displaying the program information and the 
link information in units of programs; and a retrieval unit 
for retrieving program informatbn of a program selected 
by a user based on the link information displayed on the 
display unit, and displaying the retrieved program infor- 

50 matbn on the display unit. 

With the above construction, the apparatus gener- 
ates and manages link informatkxi whbh relates one 
program to one or more other programs before the in- 
formatbn is used by the user The user can select and 

55 obtain desired piece of program information referring to 
the displayed link informatbn, without difficulty. This 
does not require searching program information of alt 
programs. Accordingly, the retrieval does not take much 
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time and is not imposed heavy loads. 

In the above program information retrieval appara- 
tus, the link inforrration management unit may include: 
a link information generating unit for generating link in- 
formatkin by referring to the program informatkxi, each s 
piece of the link information relating one program to one 
or more other programs; a link informatk)n hold unit for 
holding the link information generated by the link infor- 
mation generating unit; and a link information detection 
unit for detecting certain pieces of link information 
among the link information held by the link information 
hold unit, where the display unit displays the program 
information retrieved by the retrieval unit and displays 
the certain pieces of link informatk)n detected by the link 
information detection unit. 

With the above constructkxi, the apparatus gener- 
ates and manages link information which relates one 
program to one or more other programs before the in- 
formatk>n is used by the user. The apparatus selects 
certain pieces of link informatkxi for use by te user The 
user can select and obtain desired piece of program in- 
formatk>n referring to the displayed link information, 
without difficulty. This does not require searching pro- 
gram information of all programs. Accordingly, the re- 
trieval does not take much time and is not imposed 
heavy loads. 

In the above program information retrieval appara- 
tus, each piece of the program informatbn held by the 
program information hold unit may include a plurality of 
program attribute group whbh are each composed of a 
plurality of program attribute values classified into a plu- 
rality of program attribute items, where the link infonra- 
tion generating unit generates, for each program at- 
tribute value, link informatk)n each piece of which re- 
lates a program attribute group to one or more other pro- 
gram attribute groups in accordance with a predeter- 
mined rule. 

With the above constructkxi, the apparatus gener- 
ates, for each program attribute value, link information 
each piece of which relates a program attribute group 
to one or nrxxe other program attribute groups in accord- 
ance with a predetermined mle. The apparatus selects 
certain pieces of link information in accordance with a 
selected program attribute value. The user can select 
and obtain desired piece of program infonmatkxi refer- 
ring to the displayed link informatkxi, w'rthout diffk;ulty. 
Also, it is possible to previously set rules for generating 
link information. This does not require searching pro- 
gram informatkxi of all programs. Accordingly, the re- 
trieval does not take much time and is not imposed 
heavy k>ads. It is also possible to retrieve desired pieces 
of program information in accordance with a program 
identifier specified by the user 

The above program informatkxi retrieval apparatus 
may further include: a retrieval history hold unit for hoW- 
ing a retrieval history of the retrieval unit; and a retrieval 
conditkxi selection unit for selecting one or more pro- 
gram attribute values based on the retrieval history hekJ 



by the retrieval history hoki unit, where the link informa- 
tion detectkxi unit detects one or more pieces of link in- 
formation related to the program attribute values select- 
ed by the retrieval conditkxi selection unit. 

With the alxwe construction, the retrieval history is 
used to select program attribute values or select and dis- 
play the link information related to the selected program 
attribute values. Accordingly, program informatkxi re- 
trieval based on the retrieval history makes it easy to 
reach desired pieces of program informatkxi. 

The above objects are also achieved by a program 
infomnatbn retrieval apparatus for retrieving program in- 
formation characterizing programs in units of programs 
and displaying the retrieved program informatkxi in units 
of programs, where each piece of program informatkxi 
is related to a program, the program information retrieval 
apparatus including: a display unit for displaying the pro- 
gram information; a program information hold unit for 
hokiing a plurality of pieces of program information for 
a predetermined amount of information of programs; a 
viewing history hokl unit for holding a viewing history of 
programs; and a display control unit for displaying the 
plurality of pieces of program information on the display 
unit in accordance with the viewing history held by the 
viewing history hold unit. 

With the above construction, a program list reflect- 
ing the users tastes is generated based on the viewing 
history and the generated program list is displayed to 
support the user to select a program. This enables the 
apparatus to efficiently retrieve program information re- 
flecting the users tastes and enables the user to effi- 
ciently select a program. 

In the above program informatkxi retrieval appara- 
tus, each of the plurality of pieces of program informa- 
tion hekt by the program informatkxi hold unit may be 
composed of a plurality of program attributes including 
a program name, where the viewing history hokl unit cal- 
culates a viewing frequency for each program attribute 
of programs having been viewed by a user, and hokis 
the calculated viewing frequency for each program at- 
tribute. 

With such a constructkxi, program attributes reflect- 
ing the users tastes are displayed based on the viewing 
frequency to support the user to select a program. This 
enables the apparatus to efficiently retrieve program in- 
formation reflecting the users tastes. 

In the program informatkxi retrieval apparatus, the 
display control unit may display, first, program attributes 
that have one of the highest viewing frequency and one 
of a certain viewing frequencies folk^wing the highest 
viewing frequency. 

With this constructon, users tastes are automatk:al- 
ly extracted based on the viewing frequency, and pro- 
gram attributes reflecting the users tastes are displayed 
in the order of viewing frequency to support the user to 
select a program. This is an arrangement taking into ac- 
count the little amount of informatk>n displayed on a 
screen. That is, a program list including best program 
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attributes for the user is displayed reflecting the user's 
taste which is determined based on the priorities as- 
signed to each user. "Riis helps the user to find its fa- 
vorite prograrrts and enables the apparatus to efficiently 
retrieve program Information reflecting the users tastes. 

The atx>ve objects are also achieved by a program 
information retrieval apparatus for continuously acquir- 
ing program information characterizing progranns In 
units of programs and supporting a program selection, 
the program information retrieval apparatus including: a 
program Infonnation acquisition unit for continuously ac- 
quiring latest program information; a program informa- 
tion hold unit for holding the program information ac- 
quired by the program information acquisition unit and 
updating the program information with latest program in- 
formation each time the program information acquisition 
unit acquires latest program information; a condition re- 
ception unit for receiving a selection condition input by 
a user, the selection condition being used for selecting 
programs; a condition hold unit for holding the selection 
condition received by the condition reception unit; a can- 
didate program information extract unit for extracting 
candidate program information from the program infor- 
mation held by the program information hold unit each 
time the program information Is updated, the candidate 
program information being an object of judgment with 
the selection condition; a condition judgment unit for 
judging whether the candidate program information ex- 
tracted by the candidate program information extract 
unit satisfies the selectbn condition; and an output unit 
for outputting at least one of: candidate program infor- 
mation judged to satisfy the selection condition by the 
condition judgment unit; program names corresponding 
to the candidate program infomaation judged to satisfy 
the selection condition; and infomr^tion identifying pro- 
grams related to the candidate program information 
judged to satisfy the selection corKiition. 

With the above construction, the program informa- 
tion satisfying a selection condition input by the user is 
displayed. This supports the user to select a program 
by updating the program information reflecting changes 
over time. 

The above objects are also achieved by a program 
information retrieval apparatus for generating personal 
program infonnation for each user from program Infor- 
mation each piece of which includes program identifica- 
tion information, a program broadcast time, and pro- 
gram content information, the program information re- 
trieval apparatus Including: a program information hold 
unit for holding the program information of a plurality of 
programs; a priority Information hold unit for holding pri- 
ority Information for each user, each piece of the priority 
information being composed of a priority condition re- 
flecting taste of a user and a priority level; a priority level 
assigning unit for assigning a priority level to each piece 
of the program information held by the program infor- 
mation hold unit that satisfies a priority condition includ- 
ed in a same piece of the priority information, and relat- 



8 

ing each piece of the priority-level-assigned program in- 
formation to Its program identification information; and 
a personal program information generating unit for gen- 
erating personal program information for each user by 

s extracting program identification information of pro- 
grams whose broadcast times overiap each other totally 
or partially, extracting priority levels related to the ex- 
tracted program identification information, assigning a 
priority to each piece of the extracted program Identifi- 

10 cation information In accordance with the extracted pri- 
ority levels, and arranging the program information of 
the plurality of programs held by the program informa- 
tion hold unit. 

With this construction, the program information is 

15 generated for each user's tastes and the generated pro- 
gram Information is displayed to support the user to se- 
lect a program. 

BRIEF DESCRIPTION OF THE DRAWINGS 

20 

These and other objects, advantages and features 
of the Invention will become apparent from the following 
description thereof taken in conjunction with the accom- 
panying drawings which Illustrate a specific embodi- 
es ment of the invention. In the drawings: 

FIG.1 shows a schematic representation of a pro- 
gram Information retrieval system of the present in- 
vention; 

30 FIG. 2 Is a block diagram showing the construction 
of the program information retrieval system in Em- 
bodiment 1 ; 

FIG. 3 shows an example of the broadcast data re- 
ceived in Embodiment 1 ; 
^ FIG. 4 shows an example of the program detailed 
informatk)n broadcast as a part of the broadcast da- 
ta shown in FIG. 3; 

FIG.5 shows link item informatk)n In Embodiment 1 ; 
FIG.6 shows an item identlficatk)n code list showing 
^ correspondence between items arKi Item identifica- 
tion codes in Embodiment 1 ; 
FIGs.7(a) and (b) show an example of resolving a 
mismatch In Embodiment 1 ; 
FIG. 8 is a schematk; representation of a remote 
45 controller of Embodiment 1 ; 

FIG. 9 shows a program list in Embodiment 1 ; 
FIG. 10 shows a program detailed information 
screen before specification of retrieval in Embodi- 
ment 1 ; 

so FIG. 11 a program detailed informatbn screen as a 
search result in Embodiment 1 ; 
FIG. 12 shows four program detailed information 
screens to be displayed as a search result and their 
changes in Embodiment 1 : 
Fl G . 1 3 is a flowchart of the broadcast data creation 
process perfonned by the broadcasting apparatus 
in Embodiment 1; 

FIG. 1 4 is a flowchart of processing of the broadcast 
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data by the reception apparatus in Embodiment 1 ; 
FIG. 15 is a flow chart showing the information re- 
trieval and reservation processes of the reception 
apparatus in Embodiment 1; 

FIG. 16 is a block diagram showing the constnjction s 
of the program information retrieval system in Em- 
bodiment 2; 

FIG.17 shows link information including external 
data identification information in Embodiment 2; 
FIG. 18 shows a program detailed informatfon io 
screen including a measure with which the user can 
specify displaying of external data in Embodiment 
2; 

Fl G. 1 9 shows an external data specificatton screen 
in Embodiment 2; is 
FIG.20 is a flow chart of the broadcast data creatbn 
process performed by the broadcasting apparatus 
in Embodiment 2; 

FIG.21 is a flow chart of the extemal data display 
process performed by the reception apparatus in 20 
Embodiment 2; 

FIG.22 is a block diagram showing the constructbn 
of the program information retrieval apparatus in 
Embodiment 3; 

FIG.23 shows a part of program information; 
FIGs.24(a)-(b) show link informatbn; 
FIGS.25 (a)-(b) show program information; 
FIG.26 Is a flow chart of the link Information gener- 
ation process; 

FIG.27 shows the link informatk>n generated in Em- 30 
bodlment 3; 

FIG.28 shows the process of generating link infor- 
mation only for the programs broadcast after a se- 
lected program using link information item "same 
character" in Embodiment 3; 3S 
FIG.29 is a block diagram showing the constructbn 
of the program information retrieval apparatus in 
Embodiment 4; 

FIG,30 is a flow chart of the link information update 

process in Embodiment 4; 40 

FIG.31 shows program informatkxi; 

FIGs.32(a)-(g) show link infonmatkyi; 

FIG.33 is a block diagram showing the constructk>n 

of the program information retrieval apparatus in 

Embodiment 5; 45 

FIG.34 is a flow chart of the extraction and storage 

of the finished program informatk>n; 

FIG.35 is a block diagram showing the constructfon 

of the program information retrieval apparatus in 

Embodiment 6; so 

FIG.36 shows a retrieval history; 

FIG. 37 shows program tnformatk)n; 

FIG.38 is a block diagram showing the constructk>n 

of the program infomnation retrieval apparatus in 

Embodiment 7; ss 

FIGS.39(a)-(b) show program attributes for each 

broadcasting station; 

FIG.40 shows a program list generated in Embodi- 



ment 7; 

F1G.41 shows a viewing history table after the user 
views "Single ChikJ;" 

FIG.42 shows a viewing frequency table after the 
user views "Single Child;" 
FIGs.43(a)-(c) show a part of the contents of pro- 
gram attribute hold unit 3801 after generating link 
informatkxi between programs whrch include char- 
acter "Yamazaki Hiromi;" 

FIG.44 Is a flow chart of the program list display 
process in Embodiment 7; 
FIG.45 is a flow chart of the link informatbn gener- 
ation process; 

FIG.46 shows the viewing history table before the 
program "Single Child" is viewed; 
FIG.47 shows the viewing frequency table before 
the program "Single Child" is viewed; 
FIG. 48 shows a part of the contents of program at- 
tribute hold unit 3801 after generating link informa- 
tion between programs which include program "Sin- 
gle ChlW;" 

FIG.49 shows a program list generated in Embodi- 
ment 7; 

FIG. 50 shows a program list generated in Embodi- 
ment 7; 

FIG. 51 is a block diagram showing the construction 
of the program informatkxi retrieval apparatus in 
Embodiment 8; 

FIG. 52 shows a program list displayed in Emtxxii- 
ment 8; 

FIG. 53 is a flow chart of the program list display 
process in Embodiment 8; 
FIG. 54 is a bkx;k diagram showing the construction 
of the program infomnation retrieval apparatus in 
Embodiment 9; 

FIG.55 shows a program list displayed in Embodi- 
ment 9; 

FIG.56 shows that the user selects program "Piano 
Lesson" as the link destinatbn; 
FIG. 57 shows a program list displayed in Embodi- 
ment 8; 

FIG.58 is a flow chart of the program list display 
process in Embodiment 9; 
FIG.59 is a bkx:k diagram showing the construction 
of the program informatkxi retrieval apparatus in 
Embodiment 10; 

FIG. 60 shows an example of the input unit, remote 
controller 6001; 

FtG.61 shows the viewing frequency of users A and 
B; 

FIG.62 is a flow chart of the user switch process in 
Embodiment 10; 

FIG. 63 shows a program list displayed in Embodi- 
ment 10; 

FtG.64 is a bkx:k diagram showing the construction 
of the program infomnation retrieval apparatus in 
Embodiment 11; 

FIGs.65(a) and (b) show the Input units; 
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FIG. 65(a) shows a remote controller 6501 dedicat- 
ed to user A; 

FIG. 65(b) shows a remote controller 6502 dedicat- 
ed to user B; 

FIG.66 is a flow chart of the user switch process in 
Embodiment 11; 

FIG.67 is a block diagram showing the construction 
of the program information retrieval system in Em- 
bodiment 12; 

FIG. 68 is a block diagram showing the constructk>n 
of the program information retrieval system in Em- 
bodiment 13; 

FIG. 69 is a block diagram showing the constructk)n 
of the program infonnation retrieval apparatus of 
Embodiment 14. 

FIG. 70 shows a part of the program informatk)n ac- 
quired by program information acquisitkxi unit 
6901; 

FIG.71 shows a screen generated based on the 

program infonriation shown in FIG.70; 

FIGs. 72(a) and 72(b) show selection corKlitksn input 

screens; 

FIG.73 is a flow chart of a process in which the se- 
lection candidate program receptk)n unit 6903 and 
condition reception unit 6905 receives notification 
of the selection candidate program and selectbn 
condition input by the user; 
FIG.74 shows a part of the program informatkxi ac- 
quired by program information acquisition unit 
6901; 

FIG.75 is a flow chart c4 a process In which the pro- 
gram information extraction unit 6907 extracts pro- 
gram information and the conditbn judgment unit 
6908 makes a judgment concerning the selection 
condition; 

FIG.76 is a block diagram showing the constructton 
of the program information retrieval apparatus of 
Embodiment 15; 

FIG.77(a). FIG.77(b) and FIG.77(c) show a part of 

the program information acquired by the program 

information acquisition unit 6901 ; 

FIG. 78 shows a screen generated based on the 

program information shown in FIG.77(a); 

FIGs.79(a) and 79(b) showselectkxi conditkxi input 

screens; 

FIG. 80 is a flowchart of the processes performed 
by the receptkxi unit 6911 and vkJeo recording unit 
6912 in step S7506 shown in FIG.75; 
FIG. 81 (a) is a bkx;k diagram showing the construc- 
tk>n of the program informatk)n retrieval apparatus 
in Embodiment 16; 

FIG. 81 (b) is a bkx:k diagram showing the construc- 
tKKi of the program informatksn organ izatk)n unit 
8109 in Embodiment 16; 

FIG. 82(a) shows program informatbn acquired by 
program infomiation acquisition unit 8101 ; 
FIG. 82(b) shows the program informatkxi stnictur- 
alized by the program infonmation structuralization 



unit 8102; 

FIG. 83 shows a relationship in NVOD between 
channels and the broadcast times of the sanoe pro- 
gram; 

s FIG. 84 shows a priority infomoation input screen 
displayed by the priority information input unit 81 04; 
FIG.85 shows prk>rity infonmation input through pri- 
ority information input unit 8104; 
FIG. 86 is a schematic representation of the relating 

10 performed by program information relating unit 
8106; 

FIG.87 shows a part of personal program informa- 
tion generated by the personal program informatk^n 
generation unit 8107; 
IS FIG. 88 shows a part of a personal program list 
shown on the display unit 8110; 
FIG. 89 is a flow chart of the process for updating 
the personal program infomnatk>n in Embodiment 
16; 

^ FIG. 90 is a flow chart of generating relatk>nshlps 
between programs; 

FIG.91 is a flow chart of generating personal pro- 
gram informatkxi; 

FIG,92 is a flow chart of generating and displaying 
25 a personal program list; 

FIG. 93 is a flow chart of generating and displaying 
a personal program list; 

FIG.94 shows a part of a personal program list dis- 
played on display unit 8110 in Embodiment 17; 
30 FIG.95 is a flow chart of generating and displaying 
a personal program list; 

FIG. 96 shows a part of a personal program list dis- 
played on display unit 8110 in Embodiment 18; 
FIG. 97 is a flow chart of generating and displaying 
35 a personal program list; 

FIG.98 is a flow chart of generating and displaying 
a personal program list; 

FIG.99 shows a part of a personal program list dis- 
played on display unit 8110 in Embodiment 20; 
40 FIG.100 shows an outline of the personal program 
informatk>n which is previously generated in Em- 
bodiment 19 or 20; 

FIG. 101 shows a part of a personal program list 
which is generated beforehand and displayed on 
^ display unit 8110 in Embodiment 20; 

FIG.102 shows a 3.5-inch floppy disk 10201; and 
FIG. 103 shows a disk reading apparatus 10301 and 
a computer 10302. 

50 DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

FIG.1 shows a schemata representation of a pro- 
gram inf ormatkm retrieval system. 
55 The present system is set in a broadcasting station 
101 and a user resklence 102 and enables the user to 
receive broadcast data from the statk>n 101 via a com- 
municatbn satellite 103. 
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The broadcasting station 101 is, for example, a 
broadcasting station for satellite broadcasts equipped 
with a large-scale broadcast equipments. The broad- 
casting station 101 transmits broadcast data to a large 
number of user residences via the communication sat- 
ellite 103. 

The user residence 102 is equipped with, for exam- 
ple, an antenna 102a, a remote controller 102b, and an 
STB (Set Top Box) 1 02c. TTie STB 1 02c is connected to 
a TV set 104. The STB 102c receives broadcast data 
via the communication satellite 103, receives user's in- 
puts, and processes, as described later, these types of 
data to display images on the TV set 104. 

It is needless to say that such a communication be- 
tween the broadcasting station 101 and the user resi- 
dence 102 is not limited to the communication via the 
communication satellite 103, but is achieved by a gen- 
eral broadcast using ground waves or a cable TV sys- 
tem. 

Several preferred embodiments of the present in- 
vention, the program infomnatbn retrieval system, are 
described bebw with reference to the drawings. 

<Embodiment 1> 

FIG.2 is a block diagram showing the construction 
of the program information retrieval system In Embodi- 
ment 1. The present system is composed of a broad- 
casting apparatus 250 and a reception apparatus 200. 
These components are respectively described below. 

Construction of Broadcasting apparatus 250 

The broadcasting apparatus 250 is installed In a 
broadcasting station. The broadcasting apparatus 250 
Is composed of a broadcast data creation unit 251 , a 
broadcast data storage unit 252, a link infomnatk>n ad- 
dition unit 253, and a broadcast data transmission unit 
254. The broadcasting apparatus 250 creates and 
broadcasts broadcast data which is composed of broad- 
cast programs and program informatnn corresponding 
to each program. 

The broadcast data creation unit 251 creates broad- 
cast data and stores the created broadcast data in the 
broadcast data storage unit 252. 

FIG. 3 shows an example of the broadcast data re- 
ceived by the broadcast receptkxi unit 201 . Broadcast 
data 301 is composed of a program informatk>n field 
302, a program plan information field 303, an image data 
field 304, and a vobe data field 305. 

The program informatbn field 302 holds program 
detailed information, such as a title and a broadcast 
time, concerning the programs to be broadcast. 

The program plan information fiekl 303 hokJs pro- 
gram plan informatkxi for each channel. 

The image data fiekl 304 hokls moving-pk:ture data 
of a program. 

The voice data field 305 hokls voice data of a pro- 



gram. 

FIG. 4 shows an example of the program detailed 
informatbn held in the program informatbn field 302. 
Program detailed information 401 is composed of a pro- 

s gram I D field 41 0, a type code field 420. a program name 
fiekJ 430, a broadcasting station fiekl 440, a broadcast 
time field 450, a program content field 460, a cast infor- 
matbn fiekl 470, a program accompaniment information 
fiekl 480, and a link information field 490. 

10 The program ID fiekl 410 hokls a program ID which 
unk:|uely indk:ates a program and is used for the klenti- 
fication of the program. 

The type code fiekl 420 is divkled into a genre field 
421 and a type field 422. 

IS The program name fiekl 430 holds a title of a pro- 
gram. 

The broadcasting station field 440 holds a name of 
a statk>n that broadcasts a program. 

The broadcast time field 450 is divided into a start 
20 time field 451 and an end time fieW 452, respectively 
hokling a broadcast start time and a broadcast end time 
of a program. 

The program content field 460 holds an outline of a 
program. 

25 The cast Information field 470 hokJs names of the 
cast of a program. 

The program accompaniment information field 480 
hokls a fare and audience limitatbn informatk)n. 

The link information fiekl 490 holds link information 

30 which links a plurality of pieces of program detailed in- 
formation having certain information in common. 

The broadcast data storage unit 252 is achieved, 
for example, by a RAM. The broadcast data storage unit 
252 stores the broadcast data created by the broadcast 

35 data creatk>n unit 251 . 

The link information addition unit 253 sets link intor- 
nnatk>n in the link infomDatk)n fiekl 490 of each piece of 
program detailed infonrrtatkxi to link a plurality of pieces 
of program detailed infonmatk>n having certain informa- 

40 tion in common. 

FIG. 5 shows a plurality of pieces of program de- 
tailed infomnation linked by the link information. In the 
drawing, three programs with IDs "11," "32." and "54' 
are linked to each other by a piece of common informa- 

^ tion "character A* held in the cast information field. Link 
informatk>n held in the link [nformatk)n field includes link 
item informatkxi (e.g., {06, character A}) and program 
IDs. The link item informatbn is composed df an item 
klentification code and item information. The item klen- 

so tif icatkxi code (e.g. , 06) indicates an item of the detailed 
program information. The item information (e.g., char- 
acter A) shows the content of common inforrr^tkxi. The 
program ID shows other progranns whk:h have informa- 
tion in common with the present program. 

FIG .6 shows an item identificatk>n code list showing 
correspondence between items and item identification 
codes. The item klentification code corresponds to an 
item displayed on the program detailed informatkxi 
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screen which is used by the user to retrieve program 
Information on reception apparatus 200, and does not 
correspond to the field' included in the program de- 
tailed information 401 . An item field 601 includes these 
items. An item identification code field 602 includes item 
identification codes, each being represented by two dig- 
its. The program detailed information screen is de- 
scribed later when a display control unit 203 of the re- 
ception apparatus 200 is described. The item identifica- 
tion code is stored in a RAM embedded in the link infor- 
mation addition unit 253. 

Now, a linking process performed by the link infor- 
mation addition unit 253 is described below. 

First, the link Infonmation addition unit 253 extracts 
the link item information from the program detailed in- 
fomr^tk>n. The extracted link item information, such as 
character names and genre names in each field, can be 
specified by the user on the receptk>n apparatus as keys 
used for the program information retrieval. 

Then, the link infonmation addition unit 253 refers to 
the broadcast data storage unit 252 to detect program 
detailed informatkxi that corresporxls to the keys, 
namely the extracted link item informatran. The link in- 
formatk>n addition unit 253 then obtains program IDs 
from the program detailed information and stores the 
IDs in a built-in temporary storage apparatus. 

The link information addition unit 253 creates link 
information by combining the link item infomnatk>n as a 
search key with program IDs acquired in the information 
retrieval. The link informatkxi additon unit 253 links a 
plurality of pieces of program detailed information by 
storing the created link information in the link infomnation 
field 490 of a linkage-target piece of program detailed 
information. 

The broadcast data transmission unit 254 transmits 
broadcast data with the link information added. 

Constructkyi of Reception Apparatus 

The receptbn apparatus is a TV set installed in a 
user residence. The receptk>n apparatus includes a 
broadcast reception unit 201, an extraction unit 202. a 
display control unit 203, a display unit 204, a program 
data storage unit 205, a link information control unit 206, 
an input unit 208, a video-recording unit 209, a ckx:k 
unit 211, and a control unit 212. 

The broadcast receptk)n unit 201 , provided with an 
antenna, receives broadcast data from a broadcasting 
station via the antenna, and sends the received data to 
the extractk>n unit 202. 

The extraction unit 202 extracts data from the re- 
ceived broadcast data and manages the program plan 
information and the program detailed informatkxi includ- 
ed in the received broadcast data 

The extractbn unit 202 extracts the program de- 
tailed information and the program plan information re- 
spectively from the program infonmatkxi field 302 and 
program plan information fiekJ 303. The extraction unit 
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202 stores the extracted infomnation in the program data 
storage unit 205. 

When storing the program detailed infonrtatk^n in 
the program data storage unit 205, the extractkxi unit 
s 202 compares the link informatkxi of the newly added 
program detailed tnformatkxi with that of existent pro- 
gram detailed informaton having been stored in the pro- 
gram data storage unit 205. If they do not match, the 
extraction unit 202 corrects the new information with the 
existent one since the existent one reflects a program 
resen^tbn specified by the user. 

FIGs.7(a) and (b) show an example of the above. 
In FIG.7(a), proqram V?" is linked with programs ■32' 
and '54," having "character A" of "cast information fieb" 
in comnrK>n. The existent program detailed informatbn, 
however, includes program "11 " which is not included in 
the newly added information. This is because the user 
has video-recorded program "11" with a specificatkxi 
and the program detailed informatbn on this program 
remains after the program has been broadcast. As a re- 
sult, the extractk>n unit 202 adds program ID '11 ' to the 
link informatbn of a program "77," as shown in FIG.7 
(b). The extractbn unit 202 then adds program ID "77" 
to the link information of programs "11," "32," and "54." 

The extractkxi unit 202 deletes the program plan 
informatbn of programs having been broadcast. The ex- 
tractk>n unit 202 does not delete the program detailed 
information of programs having been broadcast when 
the programs are resented or have been video-record- 
ed. The extractbn unit 202 instructs the control unit 212 
to check whether each program is reserved or has been 
vkJeo-recorded. The extractkxi unit 202 deletes the pro- 
gram detailed information of programs that are resented 
or have been video-recorded when instructed by the 
control unit 212 to delete them with program IDs speci- 
fied. 

On receiving an instructbn from the control unit 
21 2, the extraction unit 202 extracts data from the image 
data fiekl 304 and vok;e data fieki 305. The extraction 
unit 202 transmits the extracted data to the display con- 
trol unit 203 so that the display control unit 203 can out- 
put the data to the display unit 204 or vkieo-recording 
unit 209. 

The program data storage unit 205, being achieved 
by a RAM or the like, stores the program detailed infor- 
matbn and the program plan infonnatkxi extracted by 
the extractkxi unit 202. The program data storage unit 
205 also stores a program detailed information screen 
to be displayed on the display unit 204 and screen for- 
waX information of a program list. In the present embod- 
iment, each fomnat infomnatbn is stored in the program 
data storage unit 205 in advance. However, each format 
infonmatbn may be transmitted from the broadcasting 
apparatus 250 as a part of the broadcast data. 

The input unit 208, being an input apparatus 
achieved by a remote controller or the like, converts in- 
structions input by the user into signals and transmits 
the signals to the control unit 212. 
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FIG. 8 is a schematic representation of a remote 
controller 800 ot Embodiment 1 . A joystick 801 conveys 
instructions to move the cursor on the display unit 204 
upward, downward, to the left, and to the right. An enter 
button 802 conveys an instruction specifying a program 
among the program list to display the program detailed 
information of the specified program on the screen. The 
enter button 802 also conveys an instruction specifying 
a reservation of a program selected from the program 
detailed information. The enter button 802 also conveys 
an instruction to change the program detailed informa- 
tion screen of a plurality of programs as a retrieval result. 
A cancel button 603 conveys an instruction to cancel the 
linking. A program list button 804 conveys an instruction 
to display the program list on the disptey unit 204. 

The display control unit 203 creates and displays 
various types of screens on the display unit 204. The 
display control unit 203 also receives instructions input 
by the user responding to these screens. 

On receiving an instruction to display the program 
list from the control unit 21 2, the display control unit 203 
reads the program plan information, the program de- 
tailed information, and the program list screen format 
information from the program data storage unit 205. The 
display control unit 203 edits the read information to 
make the program list and displays the program list on 
the display unit 204. 

FIG. 9 shows a program list displayed on the display 
unit 204- 

On receiving an instruction to display the program 
detailed informatk)n from the control unit 212 while the 
program list is displayed on the display unit 204, the dis- 
play control unit 203 kJentifies the program specified by 
the user by analyzing the cursor posltkxi on the program 
list, and obtains the progranri ID of the program whose 
detailed informatk>n screen shoukJ be displayed. The 
display control unit 203 reads from the program data 
storage unit 205 the program detailed informatkxi and 
the program detailed inf ormatbn format that correspond 
to the obtained program ID. The display control unit 203 
edits the read information and the current time obtained 
from the dock unit 211 to create the program detailed 
information screen and displays the created screen on 
the display unit 204. Note that the cursor moves among 
the option items upward, downward, to the left, and to 
the right. 

FIG. 10 shows a program detailed informatbn 
screen displayed on the display unit 204. 

There is a limit to the amount of information dis- 
played on the display unit 204. As a result, only a limited 
number of broadcasting stations or programs are includ- 
ed in the displayed program list. Also, a limited number 
of program names or characters are included in the dis- 
played program detailed infonmatkxt for each program. 
On the other hand, the whole contents of the program 
detailed informatkxi of a program are displayed in the 
program detailed information screen. A current time ar- 
ea 1001 displays a current time hekJ in the clock unit 
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211 . A seledbn key 1011 is used to receive an instruc- 
tion specifying a program video-recording reservation. 
Other items and their contents are the program detailed 
informatton read from the program data storage unit 

5 ^5. Titles of informatk)n types such as "cast" are called 
items, and the contents of the titles such as "character 
A' are called item information. The user can specify the 
item information as a key for the program information 
retrieval. Each item has an identificatbn code unk^uely 

10 assigned to it, as shown in FIG.6. The kJentification code 
is used in the program infomration retrieval using the 
link informatbn. 

The display control unit 203 also obtains image data 
and voice data from the extraction unit 202, performs 

IS certain processes necessary for viewing or recording, 
such as decoding or expanding, on the obtained data, 
and transmits the processed data to the display unit 204 
or the vkjeo-recording unit 209, on receiving such an 
instruction from the control unit 21 2. 

20 The display control unit 203 analyzes the cursor po- 
sition on the display unit 204 and the content displayed 
on the cursor position to the control unit 21 2, on receiv- 
ing such an instruction from the control unit 21 2. In doing 
this, when the cursor stays in an item In the program 

25 detailed Information, the display control unit 203 con- 
verts the item Into an item kJentifk:ation code shown in 
FIG.6, and sends the item identification code to the con- 
trol unit 212. For this purpose, the display control unit 
203 stores the item kientification code list shown in FIG. 

30 6 in a built-in FtAM. 

The display control unit 203 also moves the cursor 
on the display unit 204, on receiving such an instructk>n 
from the control unit 212. 

The display control unit 203 also displays a detailed 

35 program result screen of search result programs, on re- 
ceiving such an instructkMi from the control unit 212 as 
the link information control unit 206 ends searching pro- 
granDs. The display control unit 203 receives from the 
control unit 212 program IDs of the search result pro- 

40 grams together with the instruction to display the pro- 
gram detailed information screen. The display control 
unit 203 reads from the program data storage unit 205 
the program detailed information that corresponds to the 
received program IDs and also reads the format for the 

45 program detailed information for the search results. The 
display control unit 203 sorts a plurality of pieces of the 
read program detailed information in the order of the 
start time included in the program detailed information. 
The display control unit 203 creates the program de- 

50 tailed information screen for a program with the earliest 
start time and displays the screen on the display unit 
204. In doing so, the display control unit 203 receives 
from the control unit 212 the link item infonmatk>n used 
as the key for the informaton retrieval, as well as the 

55 program IDs as the search results, and stores these 
types of data in a built-in storage apparatus. 

FIG. 11 a program detailed informatbn screen as a 
search result. As shown in the drawing, a search result 
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area 1101, a preceding screen key 1102, and a next 
screen key 1 1 03 are displayed on the bottom tine ot the 
screen. The sign '1/4' shown in the search result area 
1101 indicates that the currently displayed information 
is the first of four pieces of program detailed information. 
The preceding screen key 1 1 02 and the next screen key 
1103 are used by the user to change the program de- 
tailed information screens. When the user presses the 
enter key 402 on the remote controller 800 with the cur- 
sor staying on the next screen key 1103 on the screen 
shown in FIG.11, the control unit 212 instructs the dis- 
play control unit 203 to display the next screen. On re- 
ceiving this instruction, the display control unit 203 cre- 
ates a screen for the second of sorted four pieces of 
program detailed informatkxi and displays the created 
screen on the display unit 204. On the displayed screen, 
the search result area 1101 displays '2/4.' 

FIG. 12 shows four program detailed informatbn 
screens to be displayed as a search result and their 
changes. 

The display unit 204, being achieved by a CRT, a 
Iquid crystal panel or the like, displays the program list 
and the program detailed information screen created by 
the display control unit 203. The display unit 204 is pro- 
vided with a speaker unit for outputting voices. The dis- 
play unit 204 outputs image data and voice data trans- 
mitted from the display control unit 203. 

On receiving a program informatbn retrieval in- 
struction from the control unit 212, the link information 
control unit 206 performs the lnformatk>n retrieval using 
the link item inf ormatk>n transmitted from the control unit 
212 together with the instruction. 

The link information control unit 206 searches the 
490 in the program detailed informatkx) in order for a 
piece of program detailed information that has the same 
link informatkxi as the transmitted link item infonmatkxi. 
The link informatk>n control unit 206 then obtains pro- 
gram I Ds of other pieces of program detailed information 
linked by the link item informatkxi by referring to the link 
information. 

On completing the informatk>n retrieval, the link in- 
formatk>n control unit 206 transmits the obtained pro- 
gram IDs to the control unit 212 as the search result. 
According to the retrieval method, the retrieval ends 
when one piece of program detailed informatkxi that has 
the same link information as the specified item infomna- 
tkxi is detected. In contrast, in conventkxial retrieval 
methods without using the link informatkxi, the search 
does not end until all pieces of program detailed infor- 
mation are detected. This indicates that the information 
retrieval using the link informatkxi improves the retrieval 
efficiency of the reception apparatus and reduces the 
loads of the retrieval processing. 

On receiving from the control unit 212 a link cancel 
instructkxi. program IDs, and link item informatkxi as the 
cancellation target, the link infonmatkxi control unit 206 
deletes the target link information from the program de- 
tailed information having the specified program IDs. The 
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link information control unit 206 further deletes the pro- 
gram IDs from the link information of other pieces of pro- 
gram detailed tnfomriatkxi holding the program IDs as 
the link information. hk>w, canceling of the link by the link 

s item information is described in detail with reference to 
FIG. 5. The link informatkxi control unit 206 receives 
from the control unit 21 2 a link cancel instructkxi, a pro- 
gram ID '11,' and link item information {06,character A} 
as the cancellatkxi target. The link informatkxi control 

10 unit 206 deletes "{06,character A)={32,54} from link in- 
formation of program 11. The link information control 
unit 206 further deletes the program ID "11 ' from the link 
informatbn of programs 32 and 54, where program IDs 
including "1 1 are combined with the link item informa- 

15 tion {06,character A}. 

The vkleo-recording unit 209 manages program 
vkJeo-recording resen^atkxi informatkxi and contents of 
recorded programs. The vkJeo-recording unit 209 also 
perfonms the video-recording and reproductkxi of pro- 

20 grams using a built-in recording/reproductkxi appara- 
tus. The recording/reproductkxi apparatus is provided 
with a recording medium such as video tape, a magnet- 
optical disk, an optk^l disk called "MO," a floppy disk, 
a hard disk, or a semiconductor memory. 

25 When the user specifies a reservatkxi via the input 
unit 208. the video-recording unit 209 receives the 
broadcast start time, broadcast end time, and informa- 
tion on the broadcasting station from the control unit 
212. The video-recording unit 209 creates the video-re- 

30 cording reservation Information from the received infor- 
matbn and stores the created informatbn in an internal 
RAM. The vkJeo-recording unit 209 determines a re- 
cording time based on the current time obtained from 
the clock unit 211. The vkieo-recording unit 209 instructs 

35 the control unit 21 2 to allow the display control unit 203 
to transmit the image/voce data to the video-recording 
unit 209. The video-recording unit 209 video-records the 
image/vok:e data received from the display control unit 
203 using the internal recording/reproduction appara- 

40 tus. 

The video-recording unit 209 reproduces a program 
recorded by the recording/reproductkxi apparatus in ac- 
cordance with an instruction from the control unit 212. 
The video-recording unit 209 sends the reproduced pro- 

45 gram to the display control unit 203. 

The vkieo-recording unit 209 also deletes the pro- 
gram video-recording resewatkxi informatkxi or con- 
tents of recorded programs in accordance with an in- 
structkxi and program IDs received from the control unit 

so 212. 

The vkJeo-recording unit 209 also checks whether 
a program has been resented for video-recording or 
whether a program has been video-recorded in re- 
sponse to an inquiry from the control unit 212, where the 
55 control unit 21 2 uses the program I D for the inquiry. The 
vkieo-recording unit 209 notifies the control unit 212 of 
the check result. 

The clock unit 211 provkJes the current time to any 
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units by request. 

The clock unit 21 1 sends the current time to the vid- 
eo-recording unit 209 using the time to start the video- 
recording. The clock unit 211 sends the cun-ent time to 
the control unit 21 2 so that the user can decide whether s 
to reserve or view a program based on the time. The 
clock unit 211 also sends the current time to the extrac- 
tion unit 202 using the time as a standard in deleting the 
program detailed informatkxi and program plan infonna- 
tkxi of the programs having been broadcast. io 

, The control unit 212 transmits instructbns and in- 
fonmatk)n to each unit to control processes such as 
searching the program detailed informatkxi. outputting 
programs to the display apparatus, and video-recording/ 
reproducing progranr^. is 

On receiving a request from the extraction unit 202 
to check whether a program with a specified ID is re- 
served for video-recording or has been vkleo-recorded, 
the control unit 212 instructs the video-recording unit 
209 to check this. The control unit 212 notifies the ex- 20 
traction unit 202 of the check result. 

On receiving a program list display instruction input 
from the user with the renr>ote controller 800, the control 
unit 212 instructs the display control unit 203 to display 
the program list. The control unit 212 also instructs the 2S 
display control unit 203 to display the program detailed 
information screen when the user presses the enter but- 
ton on the remote controller 800 while the program list 
is displayed on the display unit 204. 

When the user presses the enter button on the re- 30 
mote controller 800 while the program list is displayed 
on the display unit 204, the control unit 21 2 first instructs 
the display control unit 203 to analyze the cursor posi- 
tkxi. The control unit 212 receives the cursor position 
from the display control unit 203. When the cursor is on 3S 
the selectkxi key 1011 , indicating that the user desires 
to view the program, the control unit 212 determines 
whether to reproduce or resen^e each program based 
on the broadcast time included in the program detailed 
information obtained from the display control unit 203 40 
and the cun^ent tirr^ obtained from the ckx:k unit 211. If 
the current time has passed the broadcast end time, in- 
dicating that the program has been broadcast or video- 
recorded, the control unit 21 2 instmcts the video-record- 
ing unit 209 to reproduce the prograra If the current time 45 
is between the broadcast start time and the broadcast 
end time, indicating that the program is being broadcast, 
the control unit 212 instructs the extraction unit 202 to 
extract the image data and voice data and transmit the 
extracted data to the display control unit 203. The trans- so 
mitted data is output to the display unit 204. If the current 
time is before the broadcast start time, indcating that 
the program has rK>t been broadcast, the control unit 
212 instructs the vkieo-recording unit 209 to create the 
video-recording reservatkwi information of the program, ss 

When the user presses the enter button on the re- 
mote controller 800 while the program list is displayed 
on the display unit 204, and the cursor position analysis 
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result obtained from the display control unit 203 indi- 
cates that the cu rsor is at an item of the program detailed 
informatk>n, the control unit 212 judges that the user 
specifies a key item forthe program informatkxi retrieval 
and obtains information of the item from the disp^y con- 
trol unit 203. The control unit 212 sends the obtained 
informatk>n to the link informatbn control unit 206 as the 
link item informatkxi, instructing the link infonmatbn con- 
trol unit 206 to the program detailed information using 
the link item information as the key 

On completing the program information retrieval, 
the link information control unit 206 sends, to the control 
unit 212. program IDs of the programs that have infor- 
matbn matching the link item infomnation. The control 
unit 21 2 transmits the program I Ds to the display control 
unit 203. The display control unit 203 displays the pro- 
gram detailed information screen of the search result 
programs. 

The control unit 212 also instructs the display con- 
trol unit 203 to analyze the cursor positk>n when the user 
presses the enter button on the rerrK^e controller 800 
while the program detailed information screen of the 
search result programs is displayed on the display unit 
204. When the cursor is on the next screen key 1103 or 
the preceding screen key 1102, indicating that the user 
specifies a change of the program detailed information 
screens of the search result programs, the control unit 
212 instructs the display control unit 203 to change the 
screens. 

The control unit 212 also instructs the display con- 
trol unit 203 to delete the link information of the pro- 
grams of the currently displayed program detailed infor- 
matbn when the user presses the cancel button on the 
remote controller 800 while the program detailed infor- 
nnatk>n screen of the search result programs is dis- 
played on the display unit 204. In doing so, the control 
unit 212 sends to the extractnn unit 202 the link item 
informatk>n used as the key forthe informatkxi retrieval, 
as well as the program IDs of the delete targets. The 
control unit 212 obtains the link item information from 
the display control unit 203. Ttie control unit 212 sends 
the program IDs to the vkieo-recording unit 209, in- 
structing it to delete informatkxi related to the programs. 
On receiving the instruction, the video-recording unit 
209 deletes the program video-recording reservation In- 
formation or contents of recorded programs. The control 
unit 21 2 judges whether each program has been broad- 
cast based on based on the broadcast time included in 
the program detailed information obtained from the dis- 
play control unit 203 and the current time obtained from 
the ckx^ unit 211 . The control unit 212 instructs the ex- 
tractkxi unit 202 to delete the program detailed informa- 
tion of the program when the program has been broad- 
cast. 

On receiving an instruction to move the cursor input 
by the user operating the joystk:k 801 on the remote con- 
troller 800, the control unit 212 instructs the display con- 
trol unit 203 to nnove the cursor providing informatkxi of 
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the moving direction. 

When instructing the display control unit 203 to dis- 
play the program list and the program detailed informa- 
tion screen, the control unit 212 stores screen types and 
program IDs of the program detailed information in a 
temporary storage area in the control unit 212 so that 
the program displayed can be identified. 

Operation of Broadcasting station 

Fl G. 1 3 is a flowchart of the broadcast data creation 
process performed by the broadcasting apparatus 250 
in Embodiment 1 . This process is described below with 
reference to the flowchart. 

The broadcast data creation unit 251 creates broad- 
cast data as shown in FIG. 3 (step SI 301). The broad- 
cast data creation unit 251 stores the created broadcast 
data in the broadcast data storage unit 252 (step 
SI 302). The link information addition unit 253 extracts 
the link item information from the program detailed in- 
formatk)n (step SI 303). The link informatbn addition 
unit 253 searches the program detailed information us- 
ing the link item information as a key (step SI 304). The 
link information additbn unit 253 links a plurality of piec- 
es of program detailed information based on the search 
result (step SI 305). The link infonmation addition unit 
253 repeats the above processes for each piece of link 
item infonmatbn (step SI 306). The broadcast data 
transmisskxi unit 254 transmits the broadcast data in- 
cluding the program detailed information with the link In- 
formation added (step SI 307). 

Operation of Receptk?n Apparatus 

Fl G. 1 4 is a flowchart of processing of the broadcast 
data by the reception apparatus 200 in Embodiment 1 . 

The broadcast receptk>n unit 201 receives the 
broadcast data from the broadcast data transmission 
unit 254 (step SI 401), and sends the received broad- 
cast data to the extractkxi unit 202. 

The extractkv) unit 202 extracts the program de- 
tailed informatbn and the program plan tnformatkyi from 
the program information field 302 and the program plan 
information field 303 included in the received broadcast 
data (step SI 402), and stores the extracted information 
in the program data storage unit 205 (step S1403). 

Extraction unit 202 compares the link information 
included in the program detailed informatkxi to be added 
with the link informatk)n included in the existing program 
detailed informatk>n stored in the program data storage 
unit 205 (step SI 404), If a misnr^atch is detected be- 
tween them (step SI 405), this mismatch is resolved 
(step S1406). 

Extraction unit 202 eliminates the program detailed 
information and the program schedule informatkxi of a 
program having been broadcast from the program data 
storage unit 205 on the basis of current time acquired 
from the ckx:k unit 211 already (steps S1407-S1409). 
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However, in this case, the program detailed information 
of a program having been reserved or recorded is not 
eliminated (step SI 408). 

Extractbn unit 202, on receiving the designation of 

5 viewing or video recording from control unit control unit 
212 (step SI 410), extracts data from the image data 
field 304 and vok^e data field 305 of the broadcast data. 
The extracted image data and vok:e data are transmit- 
ted to the display control unit 203. The display control 

10 unit 203 processes the data for viewing or video record- 
ing. In case the control unit 212 designates viewing, the 
display control unit 203 displays the data on the display 
unit 204 (step SI 41 1 ). If the designation from the control 
unit control unit 21 2 is video recording, the display con- 

15 trol unit 203 sends data to the video-recording unit 209 
for vkieo recording (step S1412). 

FIG.15 is a flow chart showing the informatron re- 
trieval and resen^ation processes of the reception appa- 
ratus 200 in Embodiment 1 . These processes are de- 

20 scribed bek)w with reference to the flow chart. 

When the user presses the program list button 804 
of remote controller BOO, the control unit 212 instructs 
the display control unit 203 to display the program list. 
The display control unit 203 edits infonmatbn stored in 

25 the program data storage unit 205 to make a program 
list and displays it on the display unit 204 (step SI 501). 

When the user operates the remote controller 800 
to specify a program on a program list, the control unit 
21 2 instructs the display control unit 203 to display the 

30 program detailed information screen of the specified 
program. The display control unit 203 acquires the pro- 
gram ID of the program by analyzing the cursor position. 
The display control unit 203 then acquires the program 
detailed information of this program and the format of 

35 the program detailed information screen to create the 
program detailed informatbn screen and displays it on 
display unit 204 (step S1502). 

The user uses remote controller 800 to specify 
search key item information among the item informatk>n 

40 on this screen. Suppose, for example in FIG. 10, the user 
presses enter button 802 while the cursor is positioned 
on "character A" of item "cast" in the program detailed 
infomnatk^n screen of program 11 . Then the control unit 
212 instructs display control unit 203 to analyze cursor 

45 position to acquire search key item information (step 
SI 503). 

In this example, {06, character A} is the key item 
informatbn which is a combinatk)n of item identificatkxi 
code "06" indicating item "cast" with item informatkxi 

50 "character A." 

Ttie control unit 212 sends the key item informatktfi 
to the link information control unit 206 for its use in 
searching the program detailed tnformatkxi. The link in- 
formation control unit 206 fetches the program detailed 

55 informatbn containing {06, character A} in the link infor- 
matk>n fieki 490 of link item information. The link infor- 
matbn control unit 206 then obtains the program ID of 
the program detailed informatkxi and the program ID 
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combined with {06, character A} in the link infoimaticx) 
(step S1 504). For example, in FtG.5, the link information 
control unit 206 detects link item informatkxi {06, char- 
acter A} in the link infomiation of program 4, and ac- 
quires, as the search results, program ID "11" of pro- s 
gram 4 and program IDs ■32" and ■54" which are com- 
bined with {06, character A} in the link information of pro- 
gram 11. 

After completing the information retrieval, the link 
Information control unit 206 sends the acquired program 
IDs to the control unit 212. TTie control unit 212 sends 
the program IDs to the display control unit 203, instnjct- 
ing to display the program detailed informatbn screen. 
The display control unit 203 acquires program detailed 
information of this program ID from program data stor- 
age unit 205. The display control unit 203 sorts the ac- 
quired program detailed information in accordance with 
the broadcast start time to create the program detailed 
information screen of the initial one and displays it on 
the display un'rt 204 (step S1505). 

FIG. 11 shows an example of the program detailed 
information screen as the search results. When a plu- 
ral'rty of pieces of program detailed information are re- 
trieved, the user can change screens as shown in FIG. 
12 by pressing enter button 802 while the cursor is po- 
sitioned on "preceding screen" button or "next screen" 
button. 

Tlie user determines whether to resen^e or view a 
program based on the displayed program detailed infor- 
mation (step SI 506), For selecting the viewing, the user 
positions the cursor on the selectkxi key 1011 on the 
screen, and presses enter button 802 of remote control- 
ler 800. The control unit 212 acquires the current time 
from clock unit 211 . The control unit 212 also instructs 
the display control unit 203 to acquire the broadcast time 
of the program included in the displayed program de- 
tailed informatkxi screen, and compares them (step 
SI 507) If the program is currently bro^Jcast, control unit 
212 identifies the broadcasting station of the program 
via the display control unit 203. The control unit 212 
sends this informatkxi to the extractkxi unit 202 so that 
it extracts the image data and voice data of the program. 
The extracted data is sent to display control unit 203. 
The display control unit 203 outputs it to display unit 204 
(stepS1508). 

If the broadcast start time is after the current time, 
control unit 212 acquires program detailed information 
from display control unit 203, then sends this information 
to video-recording unit 209. alk>wing it to create video- 
recording resewatkxi inforrratkxi (step SI 509). If the 
current time has passed the broadcast end time, that is 
when the program has been video-recorded, control unit 
212 sends the program ID to vkteo-recording unit 209, 
altowing it to reproduce the program. The control unit 
21 2 also sends the image and vok:e data of the program 
reproduced by vkJeo-recording unit 209 to the display 
control unit 203. The data is then output to display unit 
204 (step SI 510). 
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The user can also cancel the program resen^ation. 
For the cancellation, the user presses cancel button 803 
of remote controller 800 after positioning the cursor on 
selection key 1011 on the program detailed information 
screen as the search results. On receiving this instmc- 
tion. control unit 212 sends the program ID of the can- 
cellation target program to the video-recording unit 209, 
instructing to cancel the video recording of the program. 
On receiving this instructran, the video-recording unit 
209 checks the state of vkjeo-recording resen^atkxi on 
the program with the received program ID (step S1511 ). 
If the program is only reserved and has not been record- 
ed, the video-recording unit 209 cancels the resen/ation 
(step SI 51 2). If the program has been resen/ed and re- 
corded, the video-recording unit 209 cancels the reser- 
vation and deletes the vkieo-recorded program (step 
SI 51 3). When the program has been video-recorded, 
the control unit 21 2 instructs link information control unit 
206 to update link information. In instructing so, the con- 
trol unit 212 also sends to the link informatbn control 
unit 206 the program ID and the search key item infor- 
matbn used for searching the program detailed infor- 
matbn. 

Link information control unit 206 detects a link-can- 
cellation target program information from the program 
data storage unit 205 using the program ID as a key. 
Link informatkxi control unit 206 then detects a piece of 
link information among the link informatkxi included in 
the program information that matches the search key 
item informatkxi. Link informatran control unit 206 se- 
quentially accesses the linked program detailed infor- 
mation using the program ID included in the detected 
piece of link informatkxi as a key to delete the program 
ID of a cancellatkxi-target program from the link infor- 
matbn of each piece of program detailed informatkxi. 
Link information control unit 206 then deletes from the 
cancellatkxi-target program the link information that 
matches the search key item infomnation (step SI 51 4). 
If the program has been broadcast, the control unit 212 
instructs the extraction unit 202 to delete the program 
detailed informatkxi. 

As understood from the above description, the pro- 
gram detailed information the receptkxi apparatus 200 
receives from the broadcasting apparatus 250 is linked 
by the link infonmatkxi beforehand, where the link infor- 
matbn includes the item information whk:h can be spec- 
ified by the user when searching the programs. Since 
the informatkxi retrieval is performed using the link in- 
formation, the performance of program informatkxi re- 
trieval has been improved, compared to the convention- 
al method which searches all pieces of programs de- 
tailed informatkxi using a search key. 

In the present embodiment, program schedule in- 
formatkxi and program detailed informatkxi are trans- 
mitted in separate packets. However, they may be trans- 
mitted in one packet. In doing so, program detailed in- 
formation contained in a packet of program informatkxi 
fiekJ 302 is in advance arranged in the order of broad- 



EP 0 892 554 A2 



IS 



20 



25 



30 



35 



40 



45 



SO 



14 



27 



EP0892 554A2 



28 



casting statkxi and broadcast time. 

In the present embodiment, the sorting is done ac- 
cording to the broadcast start time. However, the sorting 
may be done in the alphabetical order on the broadcast- 
ing station names or program names. 

In the present embodiment, all the specifiable infor- 
mation is included in the link item information. However, 
the link item informatk>n may be limited, for example, to 
person's names. 

The above described program information retrieval 
system may be achieved by a general computer and a 
program information retrieval process program, the pro- 
gram being stored in a storage medium. 

The above described program information may, be- 
forehand, be stored in a storage medium, such as a hard 
disk, of a supplier apparatus. The program information 
may be transferred to a receiver apparatus, or vice ver- 
sa, or may be copied into a storage medium, such as a 
CD-ROM. which can be carried or delivered. 

<Embodiment 2> 

FIG. 16 is a block diagram showing the constructbn 
of the program infomnation retrieval system in Embodi- 
ment 2. 

A broadcasting apparatus 1650 of the present em- 
bodiment is constructed the same as the broadcasting 
apparatus 250 except for an additk>nal unit, external da- 
ta retrieval unit 1651. 

A link information addition unit 1653 handles the 
same processes as the link information addition Unit 
253 except for processes related to the external data 
retrieval unit 1651. Only such unk^ue processes of the 
present embodiment are described below. 

Note that external storage medium 1625 is 
achieved by WWW (Worki Wide Web) in the present 
embodiment. 

The external data retrieval unit 1651 connects to 
WWW and accesses homepages related to item infor- 
mation using URLs (Uniform Resource Locators). A 
browser for connectbn and a software program for in- 
tormatkx) retrieval is embedded in the external data re- 
trieval unit 1651. The external data retrieval unit 1651 
activates the browser using the item information re- 
ceived from the link informatbn additkxi unit 1653 as a 
key to connect to WWW. The external data retrieval unit 
1651 then searches the external storage medium 1625 
using a search engine such as "Yahoo" to retrieve a URL 
of a homepage related to the item information. The ex- 
ternal data retrieval unit 1651 sends the acquired URL 
to the link informatkxi additbn unit 1653. 

The link lnformatk>n addition unit 1653, in addition 
to the pertormarK^es of the link informatkxi addition unit 
253 of Embodiment 1 , sends the link item informatran to 
the external data retrieval unit 1651 when searching the 
program detailed infomnatbn using the link item infor- 
mation. On receiving the informatkxi, the external data 
retrieval unit 1651 retrieves a URL of a homepage re- 



lated to the link item information. The external data re- 
trieval unit 1651 sends the retrieved URL to the link in- 
formation addition unit 1653. The link informatkxi addi- 
tion unit 1653 creates the link information composed of 
5 link item information, program ID, and URL including the 
URL received from the external data retrieval unit 1 651 . 
The link informatran addition unit 1 653 adds the created 
link informatkxi to the program detailed informatkxi, re- 
sulting in linkage between each program detailed infor- 
matk>n and external data. 

FIG. 17 shows a piece of program detailed infomna- 
tion to which the link information including the URL has 
been added as described above. The drawing indicates 
program "IV is linked with programs "32* and "54" by 
'character A" held in the cast informatkxi field. The 
drawing also indicates that a homepage with URL 'www. 
aaa.co.jp' is related to 'character A' 

The constructkxi of reception apparatus 1 600 is the 
same as the receptkxi apparatus 200 in Embodiment 1 
except for an additional unit, external data acquisttkxi 
unit 1620. Control unit 1612, display control unit 1603, 
and program data storage unit 1605 handle the same 
processes as the control unit 212, display control unit 
203, and program datastorage unit 205 of Embodiment 
1 except for processes related to the external data ac- 
quisition unit 1620. The processes unique to the present 
embodiment are described below. 

On receiving an instruction from the display control 
unit 1603, the extemal data acquisition unit 1620 ac- 
cesses the homepage with the URL whk;h is given with 
the instruction. The extemal data acquisition unit 1620 
reads data from the homepage and sends it to the dis- 
play control unit 1603. The external data acquisitkxi unit 
1620 includes a browser embedded in itself. This has 
been brought into practical use and is well known as In- 
temet TV Accordingly, it is not described in detail. 

The display control unit 1 603, in additbn to the per- 
fomnances of the display control unit 203 of Embodiment 
1, receives instructions from the user through varbus 
screens and operates to display extemal data. This 
process is described below for each screen. 

The display control unit 1 603 checks whether a URL 
is included in the link informatkxi of the program detailed 
informatbn when the program detailed informatkxi 
screen as the search results is displayed. When a URL 
is included, display control unit 1603 generates a pro- 
gram detailed infornnatbn screen including a measure 
with which the user can specify displaying of extemal 
data, displays the screen on display unit 204. The dis- 
play control unit 1603 reads the format of this screen 
from program data storage unit 1605. 

FIG.18 shows the program detailed information 
screen including a measure with which the user can 
specify displaying of extemal data. 

The user presses the enter button 802 of remote 
controller 800 while positioning the cursor on the exter- 
nal data key 1801 when desiring to view the extemal 
data. 
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When the user specifies displaying of external data 
as described above, display control unit 1603 receives 
an instruction from control unit 1612 and creates an ex- 
ternal data specification screen for receiving a specifi- 
cation of a piece of external data from the user, and dis- 
plays the screen on display unit 204. The display control 
unit 1603 reads the format for the screen from program 
data storage unit 1605. 

FIG. 19 shows an extemal data specification 
screen. The screen includes an extemal data specifica- 
tion area 1 901 and a program detailed information spec- 
ification area 1 902. When the user presses the enter 
button 602 of remote controller 800 while positioning the 
cursor on a desired URL in the extemal data specifica- 
tion area 1901 , the specified extemal data is displayed 
on display unit 204. When the user presses the enter 
button 802 of remote controller 800 while positioning the 
cursor on a desired program in the program detailed in- 
formation specification area 1 902, the program detailed 
information screen of the specified program is displayed 
on display unit 204. The URLs and program names dis- 
played on the external data specification screen are ex- 
tracted from the program detailed information read by 
the display control unit 1 603 from control unit 1 61 2 using 
the program ID received from the control unit 1612 as 
the program search results. 

When the user specifies a URL on the extemal data 
specification screen, display control unit 1603 receives 
an instruction from control unit 1612, sends the URL to 
the extemal data acquisition unit 1620, instructing it to 
read contents of the homepage of the URL. The display 
control unit 1603 displays the extemal data sent from 
the external data acquisition unit 1620 on display unit 
204. The screen displaying the contents of a homepage 
is not illustrated. The user can return from this 
homepage content screen to the previous screen by 
pressing the cancel button 803 of rerrwte controller 800, 

When the user specifies a program on the extemal 
data specification screen, display control unit 1603 re- 
ceives an instruction from control unit 1612, generates 
the program detailed information screen for displaying 
the program detailed information of the specified pro- 
gram and displays it on display unit 204. 

When the user presses the cancel button 803 re- 
mote controller 800 while the contents of the homepage 
is displayed, the display control unit 1603 receives an 
instruction from control unit 1612, generates the exter- 
nal data specification screen, and displays it on display 
unit 204. 

The control unit 1612 sends instructions of "enter" 
and 'cancel' input by the user wtth via the remote con- 
troller 800 to the display control unit 1603. 

The program data storage unit 1605 stores the 
screen formats of the extemal data specification screen 
and the program detailed information screen for receiv- 
ing extemal data display specification. 



Operation of Broadcasting apparatus 

FIG .20 is a flow chart of the broadcast data creation 
process performed by the broadcasting apparatus 1650 

5 in Embodiment 2. This process is described below with 
reference to the flowchart. Note that the steps overlap- 
ping the flowchart shown in F1G.13 are omitted. 

The broadcast data creation unit 251 creates broad- 
cast data, and stores the created broadcast data in the 

10 broadcast data storage unit 252. The link inforrr^ation 
addition unit 1653 extracts the link item informatk>n 
(steps S1303-S1303). The link information addition unit 
1653 searches the program detailed informatk)n using 
the link item informatk>n as a key (step SI 304). The link 

IS informatbn addition unit 1 653 sends the link item infor- 
matk)n to the extemal data retrieval unit 1651 so that it 
acquires the URL of the homepage related to the link 
item information (step S2001). The link information ad- 
dition unit 1653 creates link informatkxi using the ac- 

20 quired URL and program ID and the item information 
used as a key for the searching, resulting in linkage be- 
tween each program detailed informatk>n and the 
homepage (step S2002). 

25 Operation of Reception Apparatus 

FIG. 21 is a flow chart of the extemal data display 
process performed by the reception apparatus 1600 in 
Embodiment 2. This process is described below with ref- 

30 erence to the flowchart. Note that the steps overlapping 
the flowchart shown in F1G.15 are omitted. Also, the 
processing of the broadcast data performed by the ex- 
tractkxi unit 202 is omitted since it is the same as that 
shown in FIG. 14. 

35 Steps SI 501 to SI 504 are the same as Embodi- 
ment 1. Suppose, in the present Enobodiment, the infor- 
matk>n retrieval is performed using item information ' 
"character A" of item "cast." 

Display control unit 1 603 acquires program detailed 

^ inf ormatbn of a program of the program 1 D as the search 
results from program data storage unit 205. Display con- 
trol unit 1603 then sorts the program detailed informa- 
tion based on the broadcast start time to create the pro- 
gram detailed infonmation screen of the initial one, and 

^ displays the screen on display unit 204 (step SI 505). 
The displayed program detailed information screen in- 
cludes a button for external data display specifk:ation as 
shown in FIG. 18 if the link information of the program 
detailed informatkxi includes a URL. when the user 

50 presses the enter button 802 of remote controller 800 
while positioning the cursor on the "external data" but- 
ton, this designatk)n is notified to the display control unit 
1603 from the control unit 1612. The display control unit 
1603 analyzes the cursor position arKi recognizes this 

55 designation to display extemal data. The display control 
unit 1603 then displays the extemal data specification 
screen as shown in F1G.1 9. When the user requests the 
display of extemal data specifying a URL on the screen 
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via the remote controller 800 (step S2101), the display 
control unit 1603 instructs the external data acquisition 
unit 1 620 to acquire external data, sending the URL The 
external data acquisition unit 1620 accesses a home 
page on the basis of this URL, reads the contents, and 5 
sends the read contents to display control unit 1 603. The 
sent data is displayed on display unit 204 (step S2102). 
The user can change the home page display screen to 
the extemal data specification screen by pressing can- 
cel button 803 of remote controller 800. 

The user refers to the contents of the home page 
and detemnines whether to reserve a program. TTie 
process for the program reservation is omitted here 
since it is the same as Embodiment 1 . 

As apparent from the above description, according 
to Embodiment 2, broadcast unit 1650 broadcasts the 
broadcast data which includes the link information con- 
taining extemal data contained, as well as program de- 
tailed information. The reception apparatus 1600 re- 
ceives a specification from the user and displays dis- 
plays external data using the link information. With this 
construction, the can obtain broader information to de- 
termine whether to reserve or view a program by refer- 
ring to extemal data from the program detailed informa- 
tion screen. 

In the present embodiment, extemal data retrieval 
unit 1651 acquires a URL of home page using a search 
engine. However, URLs can be obtained from other 
sources, such as a CD- ROM attached to a published 
material or a home page providing index information. 

In the present embodiment, reception apparatus 
1600 is provided with extemal data acquisition unit 
1620. However, the reception apparatus 1600 may 
merely show URLs to the user, without acquiring the 
contents of homepages. 

The atx>ve described program information retrieval 
system may be achieved by a general computer and a 
program information retrieval process program, the pro- 
gram being stored in a storage medium. 

The above described program information may, be- 
forehand, be stored in a storage medium, such as a hard 
disk, of a supplier apparatus. The program information 
may be transferred to a receiver apparatus, or vice ver- 
sa, or may be copied into a storage medium, such as a 
CD-ROM, which can be carried or delivered. 

<Embodiment 3> 

FIG. 22 is a block diagram showing the construction 
of the program information retrieval apparatus in Enn- 
bodiment 3. 

The program infonmatk>n retrieval apparatus is 
composed of a program inf ormatkxi hold unit 2201 , a 
link informatbn management unit 2202, a display unit 
2203, a retrieval unit 2204 and an input unit 2205. 

The program information hokJ unit 2201 is achieved 
by a storage apparatus such as a memory or a hard disk, 
and stores program infonmatk>n. The program infonna- 



tion characterizes contents of broadcast programs for 
each program. The program information is supplied be- 
forehand to a TV receiver, to a terminal used by a sub- 
scriber to an infomnation network connected via a tele- 
phone line, or to an apparatus for reading a storage me- 
dium. These apparatuses receive the program infomna- 
tion through broadcasts interleaving the informatkxi, via 
acommunicatk>n line, or from a recording medium. FIG. 
23 shows a part of program information. 

The program informatkxi includes a plurality of pro- 
gram attribute groups. Each program attribute group is 
composed of a plurality of program attribute items each 
of which includes program attribute values. Each pro- 
gram attribute value is a piece of information that char- 
acterizes a program. Each program attribute item rep- 
resents a type of the program attribute value. FIG.23 
shows program attribute values falling into each pro- 
gram attribute item. The top line of the table shows pro- 
gram attribute items: "program klentifier,' "channer. 
"broadcast start time," "broadcast end time," "program 
name," "genre," "content," "cast," and "series." Each 
program attribute group is a group of program attribute 
values of one program, such as the group indicated by 
2301 in FIG.23. Each program Identifier (ID) unquely 
corresponds to a program. 

It should be noted that this program information is 
an example and it may contain other program attribute 
items, or may contain a part of this program information. 
Although this program information includes programs 
provkjed on the same day, the program information may 
include programs provided in any time perkxi. 

The link information management unit 2202 refers 
to the program information stored in the program infor- 
matbn hold unit 2201 and generates and manages link 
informatbn whk)h links programs with each other. 

Link informat»n management unit 2202 is com- 
posed of a link information generation unit 2202a. a link 
infomnatbn hokJ unit 2202b, and a link informatbn se- 
lection unit 2202c. 

Link information generation unit 2202a generates 
link infomnation based on link information items, where 
the link information itenns are rules for generating the 
link informatk)n. The link information relates a program 
attribute group including a program attribute value to 
other program attribute groups including program at- 
tribute values which are related to the former program 
attribute value in accordance with a predetermined rule. 
This relating process is executed for each program at- 
tribute value in a certain program attribute item. FIGS. 
24(a)-(c) show link informatkxi. For example, FIGS.24 
(a)-(b) show link information generated by relating the 
program attribute group including program attribute val- 
ue "Hara Chiemi" to other program attribute groups in- 
cluding a value program attribute related to "Hara Chie- 
mi" based on link information item "same character." 
The generation of the link information is described later. 

Link information hold unit 2202b is achieved in a 
storage apparatus such as a memory or a hard disk, and 
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stores the link information generated by the link infor- 
matkxi generation unit 2202a 

Link informatbn selectbn unit 2202c selects link in- 
formatk)n among the link information stored in the link 
information hoM unit 2202b based on a certain program 
attribute value, and sends the selected information to 
the display unit 2203 

Display unit 2203 includes a display apparatus not 
illustrated, such as a CRT Display unit 2203 displays 
program attribute values in units of programs retrieved 
by the retrieval unit 2204, and displays a link destination 
program identifier and a program name included in the 
link infonmatk>n selected by the link informatbn selec- 
tbn unit 2202c. FIG.25(a) shows program attribute val- 
ues of program *Pilot Story" and link destinatk>n pro- 
gram klentifier "204-010* and "223-110" and program 
names "Utapon" and "The Wide Show." 

Retrieval unit 2204 retrieves program informatbn of 
a program selected by the user by referring to the infor- 
matbn displayed on the display unit 2203, and displays 
the retrieved information on the display unit 2203, where 
the retrieval unit 2204 retrieves the information using the 
link destination program identifier of the program. For 
example, when the user selects "Utapon" as the link 
destination program, retrieval unit 2204 searches for 
program informatbn using the bentifier "204-010." FIG. 
25(b) shows the program information displayed on dis- 
play unit 2203 as a result of this search. 

Input unit 2205, including an infrared ray remote 
controller, is used by the user to input data for searching 
program information. For example, the user presses 
buttons of the infrared ray remc^e controller to input pro- 
gram attribute values or link destinatbn program name 
which are used for search of program informatbn. 

FIG. 26 is a main flow chart of the link informatbn 
generatk>n process. 

The link informatbn generation process performed 
by the link informatbn generatbn unit 2202a is de- 
scribed with reference to FIG. 26. 

The process is described using an example in which 
link information is generated using link information item 
"same character." 

The program information shown in FIG.23 is ob- 
tained beforehand and is stored in program infonnation 
hold unit 2201. 

It is judged whether link information has been gen- 
erated for each program attribute group of each program 
stored in the program informatbn hob unit 2201 (step 
S2601 ). When it is judged as negative, control goes to 
step S2602: when it is judged as positive, the process 
ends. 

A program attribute group is selected from program 
information stored in program informatbn hob unit 2201 
(step S2602). For exampb, program attribute group 
"2301" shown in FIG.23 is selected. 

It is judged whether every program attribute value 
of the selected program attribute group has been related 
to other program attribute values in accordance with a 



predetermined mie (step S2603). When it is judged as 
negative, control goes to step S2604; when it is judged 
as positive, control returns to step S2601 . 

A program attribute value is selected from the pro- 
5 gram attribute group (step S2604). For example, char- 
acter "Hara Chiemi" indicated as "2304" shown in FIG. 
23 is selected. 

It is judged whether a program attribute value relat- 
ed to the selected program attribute value is detected in 
the program informatbn hob unit in accordance with the 
predetermined rule (step S2605). When it is judged as 
positive, control goes to step S2606; when it is judged 
as negative, control returns to step S2603. For example, 
it is judged as positive in the above step since the char- 
acter "Hara Chiemi," as indicated by "2305" in FIG.23, 
is detected in the program information hob unit. 

The program identifier and the program name are 
extracted from the program attribute group containing 
the program attribute value (step S2606). For example, 
program identifier "204-010" and program name 
"Utapon" are extracted from the program attribute group 
2302 containing character "Hara Chiemi." 

The link information is generated using the program 
bentifier and the program name, and the generated link 
informatbn is stored in the link informatbn hold unit 
2202b (step S2607). For example, the link information 
as shown in FIG. 24(a) is generated. In the drawing, 
2401 represents a link source program bentifier. 2402 
a link informatbn item, 2403 a program attribute value, 
2404 a program identifier and a program name of a link 
destination. 

It is judged again whether a program attribute value 
related to the selected program attribute value is detect- 
ed in the program information hob unit in accordance 
with the predetermined rule (step S2608). When it is 
judged as positive, control goes to step S2609; when it 
is judged as negative, control retumstostepS2603. For 
example, it is judged as positive in the above step since 
the character "Hara Chiemi." as indbated by "2306" in 
FIG.23, is detected in the program informatbn hob unit 
The program identifier and the program name are 
extracted from the program attribute group containing 
the program attribute value (step S2609). For example, 
program bentifier "223-110" and program name "The 
Wbe Show" are extracted from the program attribute 
group 2303 containing character "Hara Chiemi.* 

The link informatbn is updated using the program 
bentifier and the program name, and the updated link 
informatbn is stored in the link informatbn hob unit 
2202b (step S2610). Control returns to step S2608. For 
example, the link information as shown in FlG.24(a) is 
updated to that as shown in FIG. 24(b). 

In the present example, It is judged in the second 
round of step S260d that a program attribute value re- 
lated to the selected program attribute value is not de- 
tected since character 'Hara Chiemi" is not detected any 
more. As a result, control retums to step S2603, and the 
process is repeated for each character included in the 
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program attribute group of program 'Utapon/ The re- 
peated process is not detaled here. Eventually, when it 
Is judged that every program attribute value of the se- 
lected program attribute group has been related toother 
program attribute values in step S2603, control returns s 
tostepS2601. 

In this way, the present process is performed until 
It is judged in step S2601 that link tnfonmation has been 
generated for each program attribute group of each pro- 
gram stored in the program information hold unit 2201 . io 
FIG.27 shows the link information eventually generated 
in the akx>ve process. 

A rule may be additionally applied to the generation 
of link information. An applicable rule may be that link 
infomnation is generated only for the programs which ^5 
start to be broadcast after a selected program starts. An- 
other applicable rule may be that link information is gen- 
erated only for the programs having the same genre as 
the selected program. If the former rule is applied to the 
program attribute group 2301 shown in FIG. 23, link in- ^ 
formatkx) is generated only for program 'Utapon.' If the 
latter rule is applied to the example case of the present 
embodiment, all the link informatbn is deleted from a 
once-generated list of link information since no program 
is found to satisfy the rule, 25 

FIG.28 shows the process of generating link infor- 
mation only for the programs broadcast after a selected 
program using link information item "same character" in 
the case of the present embodiment, where the arrow 
source indicates a link source program, and the arrow 30 
destinatk)n a link destination program. 

The present embodiment shows an example case 
in which the link information is generated in accordance 
with link information item 'same character." However, 
all the possible combinations of attributes may be used 3S 
as the link information item. For example, if "same 
broadcast start time" is specified as the link infornDation 
item, the link information is generated including all the 
programs having the same broadcast start time. For ex- 
ample, "Kobe SuperTV" represented as 2307 in FIG.23 40 
and "Utapon" represented as 2302 in FIG. 23 are includ- 
ed in the link infomrtation shown in FIG. 24(c) since they 
have same broadcast start time. 

The present embodiment shows an example case 
in which the link informatbn is generated by linking pro- ^ 
gram attribute groups having the same program at- 
tribute value with each other. However, program at- 
tribute groups having a plurality of the same program 
attribute values may be linked with each other. For ex- 
ample, 'same broadcast start time and same broadcast so 
start time" may be specified as the link informatkxi item. 

The present embodiment shows an example case 
in which the link informatbn is generated by linking pro- 
gram attribute groups having the same program at- 
tribute value with each other However, a rule related to ss 
a program attribute value may be specified as the link 
information item. For example, "later programs" nrtay be 
specified as the link infonmatbn item so that the link in- 



formation is generated including all the programs broad- 
cast later than a specified program based on their 
"broadcast start time." 

The link information may not include "link informa- 
tion item," "program attribute value," and "link destina- 
tion program name." The link informatbn may be com- 
posed of only "program identifier" and "link destination 
program identifier." Also, the link information may be 
composed of "program bentifier," "link destination pro- 
gram identifier," and one or nr>ore other ones. 

Furthermore, when there is no need to provide both 
the link source and the link destinatbn, as in the cases 
where "same character" or "same broadcast start time" 
is specified as the link information item, each piece of 
link informatbn may be composed of a program attribute 
value and a program bentifier of the same program at- 
tribute group or may be composed of the same combi- 
nation and one or more other ones. 

The above described program informatbn retrieval 
apparatus may be achieved by a general computer and 
a program information retrieval process program, the 
program being stored in a storage medium. 

<Embodiment 4> 

FIG. 29 is a bbck diagram showing the construction 
of the program information retrieval apparatus in Em- 
bodiment 4. 

The program information retrieval apparatus is 
composed of a program information hob unit 2201 , a 
link information management unit 2202, a display unit 
2203, a retrieval unit 2204, an input unit 2205, an acqui- 
sitbn unit 2901 , and a program infomnation update unit 
2902. 

Of the atxwe mentbned components, only ones 
unkfue to the present embodiment are described t>ebw 

The acquisition unit 2901 , being achieved by a TV 
receiver or a terminal used by a subscriber to an infor- 
nnatbn network connected via a telephone line, receives 
program attribute groups through broadcasts, acquires 
program attribute groups via a communication line, or 
acquires program attribute groups from a recording me- 
dium. 

The program information update unit 2902 updates 
the program informatbn stored in the program informa- 
tion hold unit 2201 by comparing program attribute 
groups newly obtained by acquisition unit 2901 with the 
program attribute groups acquired immediately before. 

Link infornnation management unit 2202 updates 
link infonmatbn based on the program informatbn up- 
dated by program informatbn update unit 2902. 

Link information management unit 2202 consists of 
link informatbn extractbn unit 2202d and link informa- 
tion update unit 2202e. 

Link infomnation extraction unit 2202d extracts, 
from link information hold Unit 2202b, link informatbn 
related to program attribute values updated by program 
informatbn update unit 2902. 
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Link information update unit 2202e updates the link 
information extracted by link infonmatkxi extracton unit 
2202d based on program attribute values updated by 
program information update unit 2902, and stores the 
updated link informatbn in link informatbn hoki unit b 
2202b. 

The link information update process is described 
below in detail. 

FIG.30 is a flow chart of the link informatkxi update 
process. 

The process is described using an example in which 
link informatk)n is added in relation to link information 
item 'same character' It is assumed that the link infor- 
matkxi shown in FIG.27 is stored beforehand In the link 
information hokl unit 2202b. 

It is judged whether link information has been up- 
dated for each program attribute group of each program 
whbh has been updated by the program inf ormatkxi up- 
date unit 2902 (step S3001). When it is judged as neg- 
ative, control goes to step S3002; when rt is judged as 
positive, the process ends. For example, program at- 
tribute groups as shown in FIG.31 has been added by 
the program informatk>n update unit 2902. 

A program attribute group is selected from program 
information stored in program information hold unit 2201 
(step S3002). For example, program attribute group 
■3101' shown in FIG.31 is selected. 

It is judged whether every program attribute value 
of the selected program attribute group has been related 
to other program attribute values in accordance with a 
predetermined rule (step S3003). When it is judged as 
negative, control goes to step S3004; when it is judged 
as positive, control returns to step S3(K)1. 

A program attribute value is selected from the pro- 
gram attribute group (step S3004). For example, char- 
acter 'Hatanaka Katsumi" indcated as '3102' in FIG.31 
is selected. 

It is judged whether a program attribute value relat- 
ed to the selected program attribute value is detected in 
the link infomnation hoW unit 2202b in accordance with 
the predetermined rule (step S3005), When it is judged 
as positive, control goes to step S3006; when it is judged 
as negative, control returns to step S3003. For example, 
it is judged as positive in the above step since the char- 
acter "Hatanaka Katsumi.' as indicated by "2701' in 
FIG.27, is detected in the link information hold unit 
2202b. 

The piece of link informatk)n containing the detect- 
ed program attribute value is extracted (step S3006). 
For example, a piece of link information '2702' contain- 
ing the character 'Hatanaka Katsumi' as shown in FIG. 
27 is extracted. 

Link informatk>n is generated concerning the pro- 
gram attribute group and program attribute value cur- 
rently processed. The "program identifier' and 'program 
name* of the link information extracted in step S3006 
are inserted into the "link destination program identifier 
and program name' of the generated link informatkxi. 
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This link link information is stored in the link informatkxi 
hotel unit 2202b (step S3007). For example, the link in- 
formation as shown in FIG.32(a) is generated. 

The extracted link information is updated (step 
S3008). For example, the link information '2702" shown 
in FIG.27 is updatedto link informatran as shown in FIG. 
32(b). 

It is judged again whether a program attribute value 
related to the selected program attribute value is detect- 
ed in the link information hokJ unit 2202b in accordance 
with the predetermined rule (step S3009). When tt is 
judged as positive, control goes to step S3010; when it 
is judged as negative, control returns to step S3003. For 
example, it is judged as positive in the above step since 
the character 'Hatanaka Katsumi/ as indicated by 
"2703" in FIG.27, is detected in the link information hold 
unit 2202b. 

The piece of link information containing the detect- 
ed program attribute value is extracted (step S3010). 
For example, a piece of link informatton '2704" contain- 
ing the character 'Hatanaka Katsumi' as shown In FIG. 
27 is extracted. 

The 'program identifier" and "program name" of the 
link lnformatk>n extracted in step S301 0 are inserted into 
the "link destination program identifier and program 
name" of the link information generated in step S3007 
(step S3011). For example, the link informatbn shown 
in FiG.32(a) is updated as shown in FIG.32(c). 

The 'program Identifier' and "program name" of the 
link Information generated in step S3007 are inserted 
into the "link destinatk>n program Identifier and program 
name' of the link informatk»i extracted In step S3010 
(step S3012). For example, the link informatbn "2704" 
shown in FIG.27 is updatedto link information as shown 
in FIG.32(d). 

In the present example, it is judged in the second 
round of step S3009 that a program attribute value re- 
lated to the selected program attribute value is not de- 
tected since character "Hatanaka Katsumi' is not de- 
tected any nDore. Accordingly, control goes to step 
S3003. 

In the present example, it is judged as negative in 
the second round of step S3003. In the folbwing step 
S3004, for example, character "Andie Baku" indbated 
as '3103' in FIG.31 is selected. 

In the following step S3005, in the present example. 
It is judged that a program attribute value related to the 
selected program attribute value 'Andie Baku* is not de- 
tected in the link information hold unit 2202b in accord- 
ance with the predetermined mle. Control goes to step 
S3013. 

In step S301 3, it is judged whether a program at- 
tribute value related to the selected program attribute 
value is detected in the program information update unit 
in accordance with the predetermined rule. When it is 
judged as positive, control goes to step S3014; when it 
is judged as negative, control returns to step S3003. For 
example, it is judged as positive In the above step since 
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the character *Andie Baku' is detected. 

In step S3014, a piece of link information that has 
no link destinatbn information is generated. For exam- 
ple, the link information as shown in FIG.32(e) is gen- 
erated. Then control retums to step S3003. 

In the present example, rt is judged as positive in 
the third round of step S3003, and control retums to step 
S3001. 

It is judged as negative in the second round of step 
S3001 . and control goes to step S3002. 

In the second round of step S3002, program at- 
tribute group "31 04" shown in FIG.31 is selected, and 
control goes to step S3003. 

In this round of step S3003. it is judged as negative. 
Control then goes to step S3004. 

In step S3004, character 'Andie Baku" indk:ated as 
"3105" in FIG.31 is selected. 

In the following step S3005. it is judged as positive 
and control goes to step S3006. 

In this round of step S3006. the link infonnnation as 
shown in FIG. 32(e) including the character "Andie 
Baku" is extracted. 

In the folbwing step S3007. the link informatkxi as 
shown in FIG. 32(f) is generated. 

In the fol towing step S3008. the link informatran as 
shown in FIG.32(e) is updated to the link infomnatk^n as 
shown in FIG.32(g)- 

In the following step S3009, it is judged that no pro- 
gram attribute value related to the selected program at- 
tribute value Is detected, and control retums to step 
S3003. 

In this round of step S3003. it is judged that every 
program attribute value of the selected program at- 
tribute group has been related to other program attribute 
values in accordance with a predetermined rule, and 
control retums to step S3001 . 

In this rourKi of step S3001 . it is judged that link in- 
formatton has been updated for each program attribute 
group of each program whk^ has been updated by the 
program information update unit 2902. and the process 
ends. 

The present embodiment describes the link infor- 
mation update process using an example in which pro- 
gram informatton and link informatton are added to the 
existent informatton. However, the link information may 
be updated when the program informatton is deleted or 
changed in part. 

The above described program information retrieval 
apparatus may be achieved by a general computer and 
a program infonmatton retrieval process program, the 
program being stored in a storage medium. 

<Embodiment 5> 

FIG.33 is a block diagram showing the constructton 
of the program information retrieval apparatus in Em- 
bodiment 5. 

The program informatton retrieval apparatus is 
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composed of a program informatton hoki unit 2201 . a 
link information management unit 2202, a display unit 
2203. a retrieval unit 2204, an input unit 2205, a finished 
program information extraction unit 3301 , and a finished 
s program informatkxi hold unit 3302. 

Of the above menttoned components, only ones 
unk^ue to the present embodiment are described be tow. 

Finished program informatton extractton unit 3301 
hoklsthe current time. Finished program infonmation ex- 
tractton unit 3301 compares the current time with the 
program attribute value of program attribute item 
"broadcast end time" held in program informatton hoto 
unit 2201 every certain time period. When the broadcast 
end time is later than the current time, finished program 
information extractton unit 3301 judges that the corre- 
sponding program has not been broadcast, and does 
not proceed to a particular process; when the broadcast 
end time is eariier than the current time, finished pro- 
gram informatton extractton unit 3301 judges that the 
corresponding program has been broadcast, and ex- 
tracts the program attribute group including the program 
attribute value from the program informatton hold unit 
2201. 

Finished program informatton hold unit 3302 stores 
the program attribute group extracted by finished pro- 
gram informatton extraction unit 3301. 

The extractton and storage of the finished program 
informatton are described betow in detail. 

FIG. 34 is a flow chart of the extractton and storage 
of the firiished program information. 

In the following example used for describing the 
process, it is assumed that the current time is "1/25 1 4: 
00." It is also assumed that the program information as 
shown in FIG.23 is stored in program information hold 
unit 2201. 

It is judged whether the finished program informa- 
tion has been extracted for each program attribute group 
stored in program informatton hold unit 2201 (step 
S3401 ). When it is judged as negative, control goes to 
step S3402; when it is judged as positive, the process 
ends. In the present example, it is judged as negative, 
and control goes to step S3402. 

A program attribute group is selected (step S3402). 
In the present example, program attribute group "2308" 
as shown in FIG.23 is selected. 

It is judged whether the program having the select- 
ed program attribute group has been broadcast by com- 
paring the current time with the broadcast end time in- 
cluded in this program attribute group (step S3403). 
When rt is judged as negative, control retums to step 
S3401 ; when it is judged as positive, control goes to step 
S3404. In the present example, since the broadcast end 
time "1/25 13:15" is eariier than the current time "1/25 
14:00." it is judged that the target program has been 
broadcast. 

The program attribute group including the program 
attribute value (in this case, "broadcast end time" value) 
is extracted from the program informatton hoki unit 2201 
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(step S3404), In the present example, program informa- 
tion group "2308' as shown in FIG.23 is extracted. 

The extracted program attribute group is stored in 
the finished program information hold unit (step S3405). 
Control then retums to step S3401 . 

In the present example, in the second round of step 
S3401 , it is judged as negative again, and control goes 
to step S3402. 

In the second round of step S3402, program at- 
tribute group '2301 ' as shown in FIG.23 is selected, and 
control goes to step S3403. 

In the second round of step S3403, it is judged that 
the target program has not been broadcast since the 
broadcast end time '1^5 20:55' is later than the curent 
time "1/25 14:00,' and control retums to step S3401 . 

It should be noted that only selected pieces of pro- 
gram information satisfying a certain condition may be 
presented. This is achieved when each program at- 
tribute group stored in program information hold unit 
2201 includes a presentation attribute which indicates 
whether the current program attribute group should be 
presented; and when finished program information hold 
unit 3302 includes a prohibition unit which prohibits a 
program attribute group from being preserved in accord- 
ance with the preservation attribute! For example, the 
preservation attribute may be specified for desired pro- 
gram attribute groups. 

The above described program information retrieval 
apparatus may be achieved by a general computer and 
a program information retrieval process program, the 
program being stored in a storage medium. 

<Embodiment 6> 

FIG. 35 is a block diagram showing the construction 
of the program information retrieval apparatus in Em- 
bodiment 6. 

The program information retrieval apparatus is 
composed of a program information hold unit 2201 , a 
link informatk>n management unit 2202, a display unit 
2203, a retrieval unit 2204, an input unit 2205, a retrieval 
result hoM unit 3501 , and a retrieval condition selection 
unit 3502. 

Of the above mentioned components, only ones 
unique to the present embodiment are described t>elow. 

Retrieval result hold unit 3501 hokls a retrieval his- 
tory of the retrieval unit 2204. For example, suppose the 
user, through the program information linked as shown 
in FIG. 28, has retrieved program informatbn of 'Pilot 
story' as a result of a search specifying 'Hara Chiemi* 
from the informatkwi screen of 'The Wide Show' Then, 
retrieval result hold unit 3501 adds a piece of retrieval 
result information '3601* as shown in FIG.36 to the re- 
trieval resutt. 

Retrieval conditkxi selection unit 3502 selects a lat- 
est-used program attribute value, a latest-used link in- 
formatkxi item, a program attribute value or a link infor- 
matkxi item which has been used the most times, or the 



like based on the retrieval result heW in the retrieval re- 
sult hold unit 3501. In the present example, retrieval 
condition selection unit 3502 selects program attribute 
value 'Hara Chiemi' as the latest-used program at- 

s tribute value. 

Link information selection unit 2202c selects link in- 
formation related by the program attribute value select- 
ed by the retrieval condition selectbn unit 3502. In the 
present example, link informatkxi selectbn Unit 2202c 

10 selects link information related by 'Hara Chiemi.' 

Display unit 2203, as in Embodiment 3, displays 
program attribute values in units of programs retrieved 
by the retrieval unit 2204, and displays a link destination 
program kJentifier and a program name included in the 

IS link information selected by the link information selec- 
tion unit 2202c. FIG. 37 shows the contents displayed in 
the present example which includes program attribute 
values of program 'Pitot Story' and link destinatbn pro- 
gram identifier "204-010' and program name 'Utapon". 

20 The above descriptk)n uses an example with link 
informatton item 'same character.' However, other link 
infonnatton item, such as 'same time" or 'same link' 
may be used as well. 

Retrieval condition selection unit 3502 may select 

25 a plurality of program attribute values. Also, link infor- 
matbn selectbn unit 2202c may select a plurality of 
pieces of link information. 

The above described program informatbn retrieval 
apparatus may be achieved by a general computer and 

30 a program information retrieval process program, the 
program being stored in a storage medium. 

In Embodiments 3-6, program informatbn not in- 
cluding link infomiatbn is acquired, then the program 
informatbn is searched using link information that is 

35 generated and held. However, as in Embodiments 1-2, 
program information including link infonnatbn may be 
acquired so that the program informatbn is searched 
using the link infomiation that has been included in the 
program informatbn. In this case, the program informa- 

^ tion retrieval apparatus does not include a means for 
generating link informatkxi. Instead, program informa- 
tion suppliers, as as a broadcasting statbn, include such 
means and provbes program information including link 
informatbn to the program informatbn retrieval appara- 

45 tus. 

<Embodiment 7> 

The Embodiment 7 sectbn introduces the program 
50 informatbn retrieval apparatus with a f eatu re of display- 
ing information of concurrently broadcast programs. 

FIG.38 is a bbck diagram showing the construction 
of the program information retrieval apparatus in Em- 
bodiment 7. 

55 The program information retrieval apparatus is 
composed of a program attribute hold unit 3801 , a pro- 
gram attribute acquisition unit 3802, a program list gen- 
eration unit 3803, adisplay unit 3804, an input unit 3805, 



50 



55 



22 



43 



EP 0892 554 A2 



44 



a program selection unit 3806, a viewed program ex- 
traction unit 3807. a viewing history hokJ unit 3808. a 
viewing frequency extraction unit 3809. a viewing fre- 
quency hold unit 3810, a program attribute extraction 
unit 3811 , and a link generation unit 3812. 

Program attribute hold unit 3801 holds program at- 
tributes in units of programs. FIGs.39(a)-(c) show a part 
of program attributes for respective broadcasting sta- 
tions. Here, the program attributes constitutes detailed 
information of the programs. For example, as shown in 
FIG.39. the program attributes are divided into a variety 
of program attribute items ■broadcast start time," "pro- 
gram name," "content," "cast," "genre," and "link." It is 
assumed that these program attributes are sent from a 
broadcasting statk)n beforehand, that the link informa- 
tion is generated by the link generatk>n unit 3812, and 
that, for example, the program attributes shown in FIGs. 
39(a)-(c) are stored in a hard disk. 

Program attribute acquisition unit 3802 acquires, 
from program attribute hold unit 3801, program at- 
tributes in a range of time including a tinrte specified by 
the user. For example, program attribute acquisition unit 
3802 acquires program attributes of programs broad- 
cast by all the broadcasting stations between 7:00 and 
9:00 on January 10th, namely, program attribute groups 
3901 , 3902. and 3903 as shown in FIG.39. 

Program list generation unit 3803 generates a pro- 
gram list using the program attributes acquired by the 
program attribute acquisitk>n unit 3802 and displays the 
generated program list on display unit 3804 when re- 
ceiving an instruction from the user via the input unit 
3805. The amount of informatkxi as the program at- 
tributes used in the program list is limited by the size of 
the display area of the display unit 3804. The program 
list generation unit 3803 also highlights an area in a dis- 
played program list selected by the user FIG.40 shows 
a program list example. The program list includes pro- 
gram attribute groups 3901 and 3902 of different two 
channels. 4006 in FIG. 40 indicates an area highlighted 
by program list generatk)n unit 3803. In the same draw- 
ing. 4001 represents a date fiekJ, 4002 a time fieki, 4003 
a program attribute display field. 4004 a link information 
display fiekJ, 4005 a scroll kxxi display fiekJ. 4006 a se- 
lected program, 4007 a channel display fiekJ, 4008 a 
program name d isplay field. 4009 a content display field, 
and 4010 a cast display field. Here, the program at- 
tribute group 3904 shown in FIG. 39(b) includes seven 
characters in the cast column for program "Best songs, 
" while the program list shown in FIG.40 includes four 
of them for the same program due to a limitation to the 
size of the cast display field 4010. 

The program list generation unit 3803 also retrieves 
link infomr»tk)n, from the program attribute acquisition 
unit 3802, that includes a certain program attribute 
among all the programs broadcast in the same time 
zone as the currently processed program. For example, 
the program list generation unit 3803 retrieves link in- 
formatk)n including program attribute "Yamazaki Hiro- 



mi" and displays a message. "Yamazaki Hiromi appears 
in a concurent program." 

Display unit ^04 displays the program list gener- 
ated by the program list generatk>n unit 3803. For ex- 
5 ample, display unit 3804 displays the program list shown 
in FIG.40 on a TV screen. 

Input unit 3805 is used by the user to search or se- 
lects program information. For example, the user push- 
es buttons on an infrared ray remote controller to input 
a channel number or a time or to search or select pro- 
gram informatwn. 

Program selectk>n unit 3806. when the user selects 
a program on the program list displayed on the 3804. 
actually receives the selected program for viewing, re- 
sewes the selected program for receiving, or resewes 
the selected program for video recording, and notifies 
program list generation unit 3803 of an effectively per- 
formed one of these processes. On receiving this noti- 
fication, program list generatnn unit 3803 highlights the 
selected program on the screen. For example, the user 
selects program "Single Chiki 50" represented as 4006 
in FIG.40 by operating an infrared ray remote controller. 
Program selection unit 3806 then notifies program list 
generation unit 3803 of the selected program "Single 
Child 50.". 

Program extractkxi unit 3807 extracts from program 
attribute hokJ unit 3801 program attributes of programs 
having been viewed. For example, when the user views 
"Single Child" broadcast on 1 3:45, January 10. program 
extractbn unit 3807 extracts program attributes repre- 
sented as 3904 in FIG.39(a). 

Viewing history hoki unit 3808 sequentially stores 
program attributes of programs extracted by the pro- 
gram extractk)n unit 3807. The informatkxi held by the 
viewing history hold unit 3808 is regarded as the viewing 
history, and is also referred to as a viewing history table. 
Here, the viewing history shows the history of programs 
viewed by the user, including the program attributes and 
informatk>n of channels but excluding infomriation of 
links between the programs. FIG.41 shows a viewing 
history table. For example, informatkxi of programs hav- 
ing viewed by the user is stored in a hard disk as the 
viewing history table, such as the one shown in FIG.41 . 

Viewing frequency extraction unit 3809 cabutates 
a viewing frequency for each program attribute included 
in the viewing history table by adding up the number of 
times the viewing frequency extraction unit 3809 reads 
each program attribute from the viewing history table. 
F1G.42 shows an example of viewing frequency table 
which is made from the viewing history table shown in 
FIG.41. 

Viewing frequency hokj unit 381 0 stores the viewing 
frequency calculated by the viewing frequency extrac- 
tion unit 3809 as a viewing frequency table. For exam- 
ple, the viewing frequency table as shown in FIG.42 is 
stored in a hard disk. 

Program attribute extractkxi unit 3811 extracts from 
viewing frequency hold unit 3810 program attributes 
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having viewing frequencies greater than a predeter- 
mined value. For example, if the predetermined value is 
set to "3/ program attribute 'Yamazaki Hiromi' repre- 
sented as 4201 is extracted from the viewing frequency 
table shown in FIG.42. 

Link generatkxi unit 3812 generates link informa- 
tion between programs which include the program at- 
tributes extracted by the program attribute extraction 
unit 3811 , per extracted program attribute. For example, 
see FIG.43. Link generation unit 381 2 detects programs 
4301 , 4302, 4303, and 4304 including program attribute 
'Yamazaki Hiromi" whk:h is extracted by the program 
attribute extraction unit 3811, then generates link infor- 
matkxi 4305, 4306, 4307, and 4308. TTie generated da- 
ta IS stored in a hard disk in program attribute hold unit 
3801. 

Now, the operatbn of the present apparatus is de- 
scribed below. 

FIG. 44 is a flow chart of the program list display 
process in Embodiment 7. 

The program list display process is described with 
reference to FIG.44. 

Here, a sample case is conskiered where the pro- 
gram attributes shown in FIGs.39(a)-(c) are stored in 
program attribute hold unit 3801 . 

A program list display request is generated when 
the user inputs a channel number and a time via the in- 
put unit 3805. For example, a program list display re- 
quest is generated when the user inputs "CHI ' of broad- 
casting statkMi "MHK general" and "1/10 7:00" repre- 
senting January 10th, 7:00AM (step S4401). 

Program attribute acquisition unit 3802 acquires, 
from program attribute hold unit %01, program at- 
tributes in a range of time including a time specified by 
the user (step S4402). For example, program attribute 
acquisition unit 3802 acquires program attributes of pro- 
grams broadcast by all the broadcasting stations be- 
tween 7:00 and 9:00 on January 10th, namely, program 
attribute groups 3901 , 3902. and 3903 as shown in FIG. 
39. 

Program list generation unit 3803 generates a pro- 
gram list using the program attributes acquired by the 
program attribute acquisitkxi unit 3802 and displays the 
generated program list on display unit 3804 when re- 
ceiving an instruction from the user via the input unit 
3805 (step S4403). In the present example, the program 
list includes program attrtoute groups 3901 and 3902 of 
different two channels as shown in FIGs.39(a) and such 
programs are found, and the process ends here. 

FIG.45 is a flow chart of the link informatk>n gener- 
ation process. 

The link informatkxi generatkxi process is de- 
scribed below with reference to FtG.45. 

The user views a program (step S4501 ). For exam- 
ple, the user views program "Single Child" represented 
as 3904 in FIG.39(a). 

Viewed program extractkxi unit 3807 extracts the 
program attributes of the viewed program (step 54502). 



In the present example, viewed program extractkyi unit 
3807 extracts the program attributes represented as 
3904 in FIG.39(a). 

Viewing history hold unit 3808 stores the extracted 
5 program attributes (step S4503) . That is, viewing h istory 
hokJ unit 3808 adds the newly extracted program at- 
tributes to the viewing history table. In the present ex- 
ample, the program attributes represented as 3904 in 
FIG,39(a) is added to the viewing history table. FIG.41 
shows the viewing history table after the program at- 
tributes 3904 are stored. FIG.46 shows the viewing his- 
tory table before the program attributes 3904 are stored. 

Viewing frequency extraction unit 3809 cateuJates 
a viewing frequency and stores the calculated viewing 
frequency in the viewing frequency hokS unit 381 0 as the 
viewing frequency table (step S4504). In the present ex- 
ample, the viewing frequency is calculated based on the 
viewing history table shown in FIG.41 . FIG. 42 shows the 
viewing frequency table after the user views the pro- 
gram "Single ChikJ' 3904, the table being made based 
on the viewing history table shown in FIG.41 . FIG. 47 
shows the viewing frequency table before user views the 
program "Single Child" 3904, the table being made 
based on the viewing history table shown in FIG.46. 

It is judged whether viewing frequency hokJ unit 
3810 stores program attributes having viewing frequen- 
cies greater than a predetermined value (step S4505) . 
When It Is judged as positive, control goes to step 
S4506; when it is judged as negative, the process ends. 

Program attribute extraction unit 3811 extracts from 
viewing frequency hold unit 3810 program attributes 
having a viewing frequency greater than a predeter- 
mined value (step S4504). For example, if the predeter- 
mined value Is set to "3," program attribute "Yamazaki 
Hiromi" represented as 4201 is extracted from the view- 
ing frequency table shown in FtG.42. 

Link generation unit 3812 generates link informa- 
tion between programs which include the program at- 
tributes extracted by the program attribute extractkxi 
unit 3811 , per extracted program attribute (step S4507). 
For example, see FIG.43. Link generation unit 3812 de- 
tects programs 4301. 4302, 4303, and 4304 including 
program attribute "Yamazaki Hiromi" whk:h is extracted 
by the program attribute extradkjn unit 3811 , then gen- 
erates link informatk)n 4305. 4306. 4307, and 4308. 

FIG,48 shows a part of the contents stored in pro- 
gram attribute hold unit 3801 after link generatkxi unit 
3812 generates link infomnation between programs 
which include program attribute "Single Child." 

The fornnat of link information is defined as foltows: 
<program attribute item> program attribute of the 
program attribute item (<program attribute item indicat- 
ing the first link destination: "program name"> program 
attribute of the "program name* <program attribute item 
for identifying the first link destinatkxi: "broack^ast start 
time'> program attribute of the "broadcast start time" 
<program attribute item for identifying the first link des- 
tinatkxi: "channer> program attribute of the 'channel. 
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"... <program attribute item indicating the nth link des- 
tination: ■program name"> program attribute ot the "pro- 
gram name" <program attribute item for identifying the 
nth link destinatkjn: "broadcast start time"> program at- 
tribute of the "broadcast start time' <program attribute 
item for identifying the nth link destinatbn: "channer> 
program attribute of the "channel"). 

For example, link 4305 shown in FIG.43 is generat- 
ed in accordance with the above described fomnat. Note 
that in the link 4305, "broadcast start time" attribute is 
omitted when not necessary, "channel" attribute is omit- 
ted when the same channel name is to be repeated. Ac- 
cordingly, program "Single ChiW" represents both pro- 
grams 4301 and 4302. 

Now, the program list display process after the link 
information is generated is described with reference to 
FIG.44. 

Here, a sample case is conskJered where the pro- 
gram attributes shown in FIG.43 are stored in program 
attribute hold unit 3801 . 

A program list display request is generated when 
the user inputs a channel number and a time via the in- 
put unit 3805 (step S4401 ). For example, a program list 
display request is generated when the user inputs "CH2" 
of broadcasting statbn "XYZ TV" and "1/17 7:00" rep- 
resenting January 17th, 7:00AM. 

Program attribute acquisition unit 3802 acquires, 
from program attribute hold unit 3801, program at- 
tributes in a range of time including a time specified by 
the user (step S4402). For example, program attribute 
acquisition unit 3802 acquires program attributes of pro- 
grams broadcast by all the broadcasting stations be- 
tween 7:00 and 9:00 on January 17th. 

Program list generation unit 3803 generates a pro- 
gram list using the program attributes acquired by the 
program attribute acquisitk)n unit 3802 and displays the 
generated program list on display unit 3804 when re- 
ceiving an instruction from the user via the input unit 
3805 (step S4403). In the present example, the program 
list includes program attribute groups 4310 and 4311 of 
different two channels as shown in FIGs.43(b) and 43 
(c). 

A program selection request is generated when the 
user operates the input unit 3805 to select a program 
among the programs displayed on the display unit 3804 
(step S4404). In the present example, the user selects 
program "Magic Monkey" broadcast on 8:10, January 
17 on channel 2. 

Program selection unit 3806, when the user selects 
a program on the program list displayed on the 3804 to 
view the program, notifies program list generation unit 
3803 of the selected program. On receiving this notifi- 
cation, program list generatkxi unit 3803 highlights the 
program on the screen (step S4405). In the present ex- 
ample, program selection unit 3806 notifies program l^t 
generation unit 3803 of the selected program "Magic 
Monkey," arid program list generation unit ^03 high- 
lights the selected program "Magk: Monkey" 4901 as 



shown In FIG.49. 

It Is judged whether there are programs having link 
lnformatk)n in the same broadcast time period as the 
selected program (step S4406). When it is judged as 
5 positive, control goes to step S4407; when it is judged 
as negative, the process ends. In the present example, 
a piece of link information 4305 shown in FIG. 43(a) is 
found for the selected program "Magk: Monkey" which 
Is broadcast from 8:10 to 9:00. 

A message is displayed in relation to the programs 
having link information (step S4407). In the present ex- 
ample, message 5001 "YamazakI HiromI appears in a 
concurrent program" as shown in FIG.50 Is displayed. 
FIG.50 shows a program list displayed as a result of the 
above process. 

In the present embodiment a message is dis- 
played. However, a concurrent program having link In- 
formation may automatically be reserved for vkJeo re- 
cording Instead of or as well as displaying a message. 

In the present embodiment, programs having a pro- 
gram attribute of a viewing frequency greater than "3" 
are linked to each other. However, programs may be 
linked to each other for each viewing frequency value. 

In the present embodiment, link information is gen- 
erated beforehand. However, link information may be 
generated as necessary. 

In the present embodiment, the viewing history is 
made by extracting program attributes of viewed pro- 
grams. However, the viewing history may be made by 
extracting program attributes of selected or resen/ed 
programs. 

The alx>ve described program informatkxi retrieval 
apparatus may be achieved by a general computer and 
a program information retrieval process program, the 
program being stored in a storage medium. 

<Embodlment 8> 

Embodiment 8 Introduces the program lnformatk>n 
retrieval apparatus with a feature of displaying program 
attributes in order of priority and viewing frequency. 

FIG.51 Is a bkxk diagram showing the construction 
of the program Information retrieval apparatus in Em- 
bodiment 8. 

The construction Is similar to that of Embodiment 7. 
Only components unique to the present embodiment 
are described below. 

Program list generatkjn unit 3803 generates a pro- 
gram list using the viewing frequency stored in the view- 
ing frequency hold Unit 3810 and a buffer 3813, as well 
as program attributes acquired by the program attribute 
acquisitk>n unit 3802. For example. FIG.52 shows a pro- 
gram list generated by the unit 3803 and displayed on 
a Tv screen, the program list being made of program 
attributes 4310 and 4311 of different two channels 
shown in FIG.43 and the viewing frequency shown in 
FIG.42. Here, although the program attributes 4309 
shown in FIG. 43(b) includes seven characters In the 
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cast column for program "Best songs," the program list 
shown in FIG. 52 includes four of them due to a limitation 
to the size of the cast display field 5201 , tn which the 
order of the seven characters have been changed and 
the highest-ranked four are included in the list, where 
'Yamazaki Hiromi" Is given the top prority based on the 
link information 4307 and the other six characters are 
rearranged in accordance with the viewing frequency 
shown in FIG. 42. 

Buffer 3813 is used to temporarily store data when 
program list generatk)n unit 3803 generates a program 
list. For example, the buffer is used to rearrange seven 
characters of the program "Best songs' in the order of 
viewing frequency. 

Now, the operatbn of the present apparatus is de- 
scribed in detail. 

The example of the operation described bebw is 
based on the folbwing assumption: (a) FIG. 43 shows 
program attributes for each broadcasting statkx). The 
infomnation "broadcast start time," "program name," 
"content." "cast," and "genre" have been sent from the 
broadcasting statk>ns beforehand and the link informa- 
tion has been generated with the constructk>n of Em- 
bodiment 7. (b) Program attribute hokJ unit 3801 stores 
the program attributes shown in FIG. 43. Viewing fre- 
quency hokJ unit 3810 stores the viewing frequency 
shown in FIG. 42. 

FIG.53 is a flow chart of the program list display 
process in Embodiment 8. 

A program list display request is generated when 
the user inputs a channel number and a time via the in- 
put unit 3805 (step S5301). For example, a program list 
display request is generated when the user inputs "GH2' 
of broadcasting statkxi "XYZ TV and "1/17 7:00" rep- 
resenting January 17th, 7:00AM. 

Program attribute acquisition unit 3802 acquires, 
from program attribute hold unit 3801, program at- 
tributes in a range of time including a time specified by 
the user (step S5302). For example, program attribute 
acquisition unit 3802 acquires program attributes of pro- 
grams broadcast by all the broadcasting stations be- 
tween 7:00 and 9:00 on January 17th. 

It is judged for each program display area whether 
all the program attributes for a program can be displayed 
in the display area (step S5303). When it is judged as 
positive, control goes to step S5307; when it is judged 
as negative, control goes to step S5304. Here, a case 
corrcerning "cast" of the program "Best Songs" is de- 
scribed as an example. The display area for the program 
"Best Songs" includes one line for the program name, 
two lines for the content, and four lines for four charac- 
ters of the cast. The program attributes 4309 shown in 
FIG. 43(b) includes seven characters in the cast column 
for program 'Best songs." As a resurt, it is judged as 
negative in this step. 

It is judged whether the cun-ent program includes 
link informatkxi (step S5304). When it is judged as pos- 
itive, control goes to step S5305; when rt is judged as 



negative, control goes to step S5306. In the present ex- 
ample, it is judged as positive since the program has link 
informatk)n 4307 shown in FIG.43(b). 

The program attribute for the link f ormatkxi is stored 
5 in buffer 3813 (step S5305). In the present example, 
"Yamazaki Hiromi" detected from the link information 
4307 shown in FIG.43(b) is stored in buffer 3813. 

The program attributes are arranged in accordance 
with the viewing frequency, and the arranged program 
attributes are stored in buffer 381 3 (step S5306). In the 
present example, the highest-ranked three except 
"Yamazaki Hiromi" according to the viewing frequency 
are: "POKIO" (viewing frequency 2), "Umeda Seiko" 
(viewing frequency 1), and "Kawamura Shinji" (viewing 
frequency 1 ). 

It is judged whether there is another program to be 
processed (step S5307). When it is judged as positive, 
control returns to step 55303; when it is judged as neg- 
ative, control goes to step S5308. In the present exam- 
ple, it is judged as positive, though the processes are 
om'rtted here. 

A program list stored In buffer 381 3 is displayed on 
display unit 3804 (step S5308). In the present example, 
the program list shown in FIG.52 is displayed. In the dis- 
played characters 5201 in FIG.52, "Yamazaki Hiromi" is 
placed at the top and "POKIO" is placed at the second; 
in the characters 4902 in FIG.49, "Umeda Seiko" is 
placed at the top and "POKIO" is placed at the second. 

In the present embodiment, a program attribute with 
viewing priority greater than a predetermined value is 
displayed given top prbrity, and the rest is displayed in 
the order of viewing prwrity. However, only priority way 
be taken into conskieratbn, or program attributes may 
be displayed only in the order of viewing prk>rity. 

In the present embodiment, only program attributes 
in "cast" item are rearranged before being displayed. 
However, this may be applied to program attributes of 
other program attribute items. Also, program attributes 
of different program attribute items may be combined 
together, or a certain part of the program attributes may 
be prohibited from t>eing arranged, objects are not lim- 
ited as far as the objects are displayed given prnrity, or 
displayed in the order of viewing prbrity. 

In the present embodiment, link information is gen- 
erated beforehand. However, link information may be 
generated as necessary. 

In the present embodiment, the viewing history is 
made by extracting program attributes of viewed pro- 
grams. However, the viewing history may be made by 
extracting program attributes of selected or reserved 
programs. 

The above described program informatk)n retrieval 
apparatus may be achieved by a general computer and 
a program information retrieval process program, the 
program being stored in a storage medium. 
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<Embodiment 9> 

Embodiment 9 introduces the program information 
retrieval apparatus with a feature of displaying link pro- 
gram names and link destinatbn program list. s 

FIG.54 is a block diagram showing the construction 
of the program information retrieval apparatus in Em- 
bodiment 9. 

The construction is similar to that of Embodiment 7. 
Only components unque to the present embodiment io 
are described bek>w. 

Program list generation unit 3803 generates a pro- 
gram list including link destinatkxi programs. For exam- 
ple, FtG.55 shows a program list generated by the unit 
3803 and displayed on a TV screen, the program list is 
being made of program attributes 4310 and 4311 of dif- 
ferent two channels shown in FIG. 43 and including in- 
formatkxi character "Yamazaki Hiromi," programs "Sin- 
gle Child' and "Piano Lesson' which are obtained from 
link information 4307 shown in FIG.43(b). As shown in 20 
the area 5501 in FIG.55, programs 'Single Chiki' and 
"Piano Lesson" are added to character "Yamazaki Hiro- 
mi." 

Buffer 381 3 is used to temporarily store data when 
program list generatkxi unit 3803 generates a program 2S 
list. For example, the buffer temporarily stores informa- 
Xion character "Yamazaki Hiromi," programs 'Single 
Child' and "Piano Lesson." 

Link selectk>n unit 3814, when the user selects a 
link destinatbn on the program list displayed on the 30 
3804, notifies program list generatkxi unit 3803 of the 
selected link destination, requesting the unit 3803 to 
generate a program list of the link destination. FIG. 56 
shows that the user selects program 'Piano Lesson' as 
the link destinatkxi, as indicated by '5501." FIG.57 35 
shows the program list of the link destinatkxi 'Piano Les- 
son" generated by the program list generation unit 3803. 

Now, the operatkxi of the present apparatus Is de- 
scribed in detail. 

The example of the operatkxi described bek)w is ^ 
based on the following assumptkxi: (a) Program at- 
tribute hoki unit 3801 stores the program attributes 
shown in FIG.43. (b) Viewing frequency hold unit 3810 
stores the viewing frequency shown in FIG.42. 

FIG. 58 Is a flow chart of the program list display ^ 
process In Embodiment 9. 

A program list display request is generated when 
the user inputs a channel number and a time via the In- 
put unit 3805. For example, a program list display re- 
quest Is generated when the user Inputs 'CH 1 ' of broad- so 
casting station "MHK general" and "1/17 7:00' repre- 
senting January 17th. 7:00AM (step S5801). 

Program attribute acquisition unit 3802 acquires, 
from program attribute hold unit 3801, program at- 
tributes in a range of time Including a time specified by ss 
the user (step S5802). For example, program attn'bute 
acquisition unit 3802 acquires program attributes of pro- 
grams broadcast by all the broadcasting stations be- 



tween 7:00 and 9:00 on January 17th. 

It Is judged whether the current program includes 
link information (step S5803). When it Is judged as pos- 
itive, control goes to step S5804; when it is judged as 
negative, control goes to step S5805. In the present ex- 
ample, it is judged as positive since the program 'Best 
Songs" Includes link informatkxi represented as 4307 in 
FIG.43(b). 

The program attribute specified for the link and link 
destinatkxis arc stored in buffer 3813 (step S5804). In 
the present example, character "Yamazaki Hiromi," pro- 
grams "Single Child" and 'Piano Lesson' are detected 
and stored in buffer 381 3. 

Program information of the current program is gen- 
erated using program attributes other than those ob- 
tained from the link information, and the generated pro- 
gram information Is stored in buffer 3813 (step S5805). 
In the present example, program Informatkxi of program 
"Best Songs' Is generated and stored in buffer 381 3. 

tt is judged whether there is another program to be 
processed (step S5806). When it Is judged as positive, 
control retums to step S5803; when It is judged as neg- 
ative, control goes to step S5807. In the present exam- 
ple, It Is judged as positive, though the processes are 
omitted here. 

A program list stored in buffer 381 3 is displayed on 
display unit 3804 (step S5807). In the present example, 
the program list shown in FIG. 55 is displayed. As shown 
in the area 5501 in FIG.55, programs "Single Child" and 
"Piano Lesson" are added to character "Yamazaki Hiro- 
mi.' 

The user may use a general user Interface to select 
a link destinatkxi program. For example, the user may 
use a remote control key or a cross cursor. 

When the user selects program 'Piano Lesson" as 
the link destination as shown In FIG.56, link selectkxi 
unit 3814 requests program list generation unit 3803 to 
generate the program list of the selected program. FIG. 
57 shows the program list of the link destination 'Piano 
Lesson' generated by the program list generatkxi unit 
3803. 

In the present embodiment, information obtained 
from the link information is added to the program list to 
be displayed whenever a program in the program list 
includes link informatkxi. However, the user may specify 
whether to display the Informatkxi obtained from the link 
infomnatbn. Alternatively the information obtained from 
the link informatkxi may automatically be displayed In 
accordance with the viewing frequency. 

In the present embodiment, the viewing history is 
made by extracting program attributes of viewed pro- 
grams. However, the viewing history may be made by 
extracting program attributes of selected or reserved 
programs. 

The above described program informatkxi retrieval 
apparatus may be achieved by a general computer and 
a program informatkxi retrieval process program, the 
program being stored in a storage medium. 
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<Embodiment 10> 

Embodiment 10 introduces the program information 
retrieval apparatus with a feature of identifying users. 

FIG.59 is a block diagram showing the construction 
of the program information retrieval apparatus in Em- 
bodiment 10. 

The construction is similar to that of Embodiment 7. 
Only components unique to the present embodiment 
are described below. 

User identification unit 3815 identifies users when 
the input unit is used. FIG.60 shows an example of the 
input unit, remote controller 6001. In the drawing, key 
6002 is dedicated to user A. and key 6003 is dedk:ated 
to user B. For example, user identification unit 3815 
identifies user A when key 6002 is pushed, and kientifies 
user B when key 6003 is pushed. The other keys of re- 
mote controller 6001 are used for program selections or 
for switching on the apparatus. These keys are not de- 
scribed here since they are the same as those of general 
TVs. 

Personal viewing history hold unit 3816 generates 
a personal viewing history table for each user based on 
the viewing history and hokJs the generated table. For 
example, personal viewing history hold unit 3816 gen- 
erates a personal viewing history table for each of users 
A and B. 

Viewing frequency extractk)n unit 3809 extracts the 
viewing frequency from the personal viewing history ta- 
ble of the current user. For example, FIG.61 shows the 
viewing frequency of users A and B. 

Now, the operatton of the present apparatus is de- 
scribed in detail. 

The example of the operatbn described below is 
based on the following assumptkxi: (a) Program at- 
tribute hold unit 3801 stores the program attributes 
shown in FIG.43. (b) FIG.61 shows the viewing frequen- 
cy of users A and B. 

FIG. 62 is a flow chart of the user switch process in 
Embodiment 10. 

An instructk>n input by the user via the input unit 
3805 is received (step S6201). For example, the user 
presses the key 6002. 

It is judged whether the received instruction is a us- 
er switch instructkyi (step S6202). When it is judged as 
positive, control goes to step S6203; when it is judged 
as negative, control goes to step S6204. 

User identification unit 3815 identifies the specified 
user and changes the currently used personal viewing 
history table to that of the specified user (step S6203). 
In the present example, it is changed to the personal 
viewing history table of user A. 

A program is selected (step S6204). 

When, after the personal viewing history table is 
changed as above, the user inputs 'CH2'' of broadcast- 
ing statkxi 'XYZ TV and "1/17 7:00* representing Jan- 
uary 17th, 7:00AM, the program list shown in FIG. 49 is 
displayed as in Embodiment 7 (steps S6201, S6202, 



and S6204). 

When the user A selects a program at this stage, 
no message is displayed since personal viewing history 
table for user A includes only viewing frequencies small- 
5 er than the predetermined value, "S," as shown in FIG. 
61, indicating that no program in the list has link infor- 
matbn. 

When, at this stage, the user B presses key 6003 
to input user switch instruction, user identrficatk)n unit 
^0 3815 identifies user B and changes the currently used 
personal viewing history table to that of user B (steps 

56201. S6202, and S6203). 

When, after the personal viewing history table is 
changed as above, the user B inputs "CH2'' of broad- 
casting statk)n "XYZ TV" and "1/17 7:00' represfirrting 
January 17th, 7:00AM, the program list shown in FIG. 
49 is displayed as in Embodiment 7 (steps S6201, 

56202, and S6204). 

When the user B selects program "Highschool 
20 Baseball," a message 6301 "'Magic Monkey* is broad- 
cast concurrently" is displayed as shown in FIG. 63 since 
the viewing frequency "6101" of the program is greater 
than '3' as shown in FIG.61. FIG. 63 shows a program 
list displayed as a result of the above process. 
2S In the present emtxxiiment, program lists are dis- 
played based on Embodiment 7. However, program lists 
may be displayed based on Emtxxiiment 8 or 9. 

In the present embodiment, the viewing frequency 
table and link informatbn are generated from the per- 
30 sonal viewing history table each time the user changes. 
However, a personal viewing frequency table and per- 
sonal link informatk>n may be generated beforehand. 

In the present emtxxiiment, a case of two users is 
used for explaining the user identrficatkxi process. How- 
35 ever, more than two users may be dealt with by the 
present apparatus. 

In the present emtxxiiment. the viewing history is 
made by extracting program attributes of viewed pro- 
grams. However, the viewing history may be made by 
40 extracting program attributes of selected or resented 
programs. 

The above described program informatkxi retrieval 
apparatus may be achieved by a general computer and 
a program informatton retrieval process program, the 
program being stored in a storage medium. 

<Embodiment 11 > 

Embodiment 11 introduces the program information 
so retrieval apparatus with a feature of identifying users by 
allowing the users to use their dedicated input units. 

FIG. 64 is a bkx:k diagram showing the construction 
of the program information retrieval apparatus in Em- 
bodiment 11. 

55 The construction is similar to that of EmtxxJiment 
1 0. Only components unque to the present embodiment 
are described below. 

Input unit 3805a is used by user A to search or se- 
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lects program information. Input unit 3805b is used by 
user B to search or selects program infomnation. Each 
of the input unit 3805a and 3805b outputs information 
that indicates a corresponding user FIGs.65(a) and (b) 
show the input units. FIG.65(a) shows a renrrote control- 
ler 6501 dedicated to user A. FIG. 65(b) shows a rennote 
controller 6502 dedicated to user B. The keys on the 
remote controllers 6501 and 6502 are used tor program 
selection or switching on the apparatus. These keys are 
not described here since they are the same as those of 
general TV remote controllers. 

User kJentificatk)n unit 3815 identifies users when 
the rennote controllers are operated. For example, user 
identrficatbn unit 3815 identifies user A when the re- 
mote controller 6501 is operated, and kientifies user B 
when the remote controller 6502 is operated. 

Now, the operation of the present apparatus is de- 
scribed in detail. 

The example of the operatk)n described bek>w is 
based on the following assumptk)n: (a) Program at- 
tribute hold unit 3801 stores the program attributes 
shown in FIG.43. (b) FIG.61 shows the viewing frequen- 
cy of users A and B. (c) Users A and B have different 
link infomnation, respectively. 

FIG.66 is a flow chart of the user switch process in 
Embodiment 11. 

Variables N and M are initialized {step S6601)'. For 
example, variables N and M are set to '0.' 

An instructk>n input by the user via the input unit 
3805a or 3805b is received (step S6602). For example, 
user A operates the input unit 3805a to input "CH2" of 
broadcasting station "XYZ TV and "1/17 7:00" repre- 
senting January 17th, 7:00AM. 

Variable N is set to the identificatk)n number of the 
input unit operated by the user (step S6603). tn the 
present example, variable N is set to 'V whbh is the 
kientiftcatkxi number of the input unit 3805a. 

It IS judged whether variable N is equal to variable 
M (step S6604). When it is judged as positive, control 
goes to step S6607; when it is judged as negative, con- 
trol goes to step S6605. In the present example, it is 
judged as negative since variable N is '1 ' and variable 
N is "0," currently. 

User tdentificatkxi unit 3815 changes the currently 
used persor^l viewing history table to that of the user 
who operates the input unit in step 6602 (steps S6605). 
In the present example, user identrficatkxi unit 3815 
changes the currently used personal viewing history ta- 
ble to that of user A. 

Variable N is substituted into variable M (step 
S6606). In the present example, value '1 ' is substituted 
into variable M. 

A program is selected (steps S6607). Control then 
returns to step S6602. In the present example, the pro- 
gram list shown in FIG. 49 is displayed as in Ennbodiment 
7 because user A has input 'CH2* of broadcasting sta- 
tion "XYZ TV and '1/17 7:00" representing January 
17th, 7:00AM. 



When the user A selects a program at this stage, 
no message is displayed since personal viewing history 
table for user A includes only viewing frequencies small- 
er than the predetermined value, '3' as shown in FIG. 
5 61, indicating that no program in the list has link infor- 
nnatk>n. 

When, at this stage, the user B operates input unit 
3805b to input ■CH2' of broadcasting station "XYZ TV 
and "1/17 7:00" representing January 17th. 7:00AM, us- 
er identificatkxi unit 3815 changes the cun-ently used 
personal viewing history table to that of user B and the 
program list shown in FIG.49 is displayed as in Embod- 
iment 7 (steps S6602-S6607). 

When the user B selects program 'Highschool 
Baseball," a message 6301 "'Magic Monkey' is broad- 
cast concurrently" is displayed as shown in FIG.63 since 
the viewing frequency "6101 " of the program is greater 
than "3" as shown in FIG.61. FIG.63 shows a program 
list displayed as a result of the above process. 

In the present embodiment, program lists are dis- 
played based on Embodiment 7. However, program lists 
may be displayed based on Embodiment 8 or 9. 

In the present emtxxliment, the viewing frequency 
table and link infomnation are generated from the per- 
sonal viewing history table each time the user changes. 
However, a personal viewing frequency table and per- 
sonal link infornnatbn may be generated beforehand. 

In the present embodiment, a case of two users is 
used for explaining the user identificatbn process. How- 
ever, nriore than two users may be dealt with by the 
present apparatus. 

In the present embodiment, the viewing history is 
nnade by extracting program attributes of viewed pro- 
grams. However, the viewing history may be made by 
extracting program attributes of selected or reserved 
programs. 

The above described program informatbn retrieval 
apparatus may be achieved by a general computer and 
a program information retrieval process program, the 
program being stored in a storage medium. 

<Embodiment 12> 

Charging systems on a pay-by^iew basis are gen- 
erally adopted in commercial satellite broadcasts or ca- 
ble TV broadcasts. In such charging systenns, user view- 
ing infornnatkxi is sent to broadcasting statbns via gen- 
eral telephone lines. Apparatuses described in Embod- 
iments 12 and 13 use the user viewing information sent 
to the broadcasting statbn. 

Embodiment 12 introduces the program informatk)n 
retrieval system in whk:h a broadcasting apparatus 
holds a viewing history, a reception apparatus receives 
the viewing history from the broadcasting apparatus and 
displays a message conceming concurrent programs. 

FIG.67 is a bkx;k diagram showing the construction 
of the program informatk)n retrieval system in Embodi- 
ment 12. 
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The constructton includes a part similar to that of 
the program information retrieval apparatus in Embodi- 
ment 7 shown in FIG.38. The same components are as- 
signed the same reference signs. Only components 
unique to the present embodiment are described below, s 

The present system is composed of a broadcasting 
apparatus 6750 and a reception apparatus 6700. 

The broadcasting apparatus 6750 is a broadcasting 
station being composed of a program attribute hold unit 
6751 , a viewed program extraction unit 3807, a viewing io 
history hold unit 3808 and a viewing history transmission 
unit 6752. 

Reception apparatus 6700 has the same construc- 
tion as the program information retrieval apparatus of 
Embodiment 7 excluding viewed program extraction is 
unit 3807 and viewing history hold unit 3808, with view- 
ing history reception unit 6701 additionally included. 

Program attribute hold unit 6751 holds program at- 
tributes for each program as the program attribute hold 
unit 3801. 20 

Viewing history transmission unit 6752 transmits 
the viewing history stored in viewing history hold unit 
3808 to viewing history reception unit 6701 periodically 
or by request. 

Viewing history reception unit 6701 acquires the 2S 
same viewing history as that stored in viewing history 
hold unit 3808 of Embodiment 7 from viewing history 
transmission unit 6752. 

Program attribute hold unit 3801 holds program at- 
tributes and link information for each program. 30 

Detailed description of the operation of the present 
system Is omitted here since the present system oper- 
ates the same as the program information retrieval ap- 
paratus in Embodiment 7. 

The present embodiment is achieved by a program 3S 
information retrieval system which includes a broad- 
casting apparatus including the viewed program extrac- 
tion unit 3807 and the viewing history hold unit 3808 of 
Embodiment 7 an6 a reception apparatus including the 
other components of Embodiment 7. The program infor- 40 
mation retrieval system may include a broadcasting ap- 
paratus including the viewed program extraction unit 

3807 and the viewing history hold unit 3808 of any of 
Embodiments 8-10 and a reception apparatus including 
the other components of the same embodiment. 4S 

In the present embodiment, viewing history hold 
unit 3808 stores all program attributes of programs 
viewed by the user. However, viewing history hold unit 

3808 may store a part of the program attributes of each 
viewed program or minimum information to identify each so 
viewed program. For example, the viewing history hold 
unit may store only program attributes for items Viewing 
period* and "CH' or may store only identifiers of the 
viewed programs, where the identifiers uniquely Irtdi- 
cate respective programs. When such methods are ss 
used, viewing frequency extraction unit 3809 fetches all 
program attributes of the viewed prograrr^ from the pro- 
gram attribute hold unit 3801 by referring to the infonrta- 
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tion held in the viewing history hold unit, then extracts 
the viewing frequency from the fetched program at- 
tributes. 

The above described program information retrieval 
system may be achieved by a general computer and a 
program information retrieval process program, the pro- 
gram being stored in a storage medium. 

<Embodiment 1 3> 

Embodiment 1 3 introduces the program information 
retrieval system including a broadcasting apparatus and 
a reception apparatus, the broadcasting apparatus 
holding a viewing history and generating link informa- 
tion, and the receptk>n apparatus receiving the program 
attributes ar>d link Informatbn from the broadcasting ap- 
paratus and displaying a message concerning concur- 
rent programs. 

FIG.68 is a bkx;k diagram showing the construction 
of the program informatkvi retrieval system in Embodi- 
ment 1 3. 

The construction includes a part similar to that of 
the program information retrieval apparatus in Embodi- 
ment 7 shown in FIG.38. The same components are as- 
signed the same reference signs. Only components 
unique to the present embodiment are described bebw. 

The present system is composed of a broadcasting 
apparatus 6850 and a receptkxi apparatus 6800. 

The broadcasting apparatus 6850 is a broadcasting 
station being composed of a program attribute hold unit 
6851 . a viewed program extraction unit 3807, a viewing 
history hold unit 3808, a viewing frequency extractk>n 
unit 3809, a viewing frequency hold unit 3810. a pro- 
gram attribute extractkxi unit 3811 . a link generatk^n unit 
3812, and a program attribute transmissbn unit 6852. 

Receptk)n apparatus 6800 is conrtposed of a pro- 
gram attribute hold unit 3801 , a program attribute acqui- 
sitbn unit 3802. a program list generatk>n unit 3803, a 
display unit ^04, an input unit 3805, and a program se- 
lection unit 3806. 

Program attribute hold unit 6851 holds program at- 
tributes for each program as the program attribute hokJ 
unit 3801. 

Program attribute transmissk)n unit 6852 transmits 
the program attributes stored in viewing history hold unit 
3808 to viewing history recepton unit 6701 perkxiKally 
or by request. 

Program attribute hold unit 3801 holds program at- 
tributes and link informatk>n for each program. 

Detailed descriptkxi of the operatk>n of the present 
system is omitted here since the present system oper- 
ates the same as the program informatbn retrieval ap- 
paratus in Embodiment 7. 

The present embodiment is achieved by a program 
InfornDatbn retrieval system whbh includes a broad- 
casting apparatus including the viewed program extrac- 
tion unit 3807, the viewing history hold unit 3808, the 
viewing frequency hoki unit 3810, the program attribute 
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extraction unrt 3811, and the link generation unit 3812, 
and a reception apparatus including the other compo- 
nents of the same embodiment. The program informa- 
tion retrieval system may include a broadcasting appa- 
ratus including the same components as described 
above of any of Embodiments 8-10 and a reception ap- 
paratus including the other components of the same em- 
bodiment. 

It should be noted here that components indispen- 
sable to the reception apparatus are a display unit and 
an input unit. Other components may be included in ei- 
ther of the broadcasting apparatus and the reception ap- 
paratus. The reception apparatus including all the com- 
ponents is described in Embodiments 7-11. A case 
where the components are distributed to the broadcast- 
ing apparatus and the reception apparatus are de- 
scribed in Embodiments 12-13. 

Accordingly, the distribution of the components oth- 
er than the display unit and input unit is left to the dis- 
cretion of the system designer. The system designer can 
determine the distribution taking into consideratkxi the 
performance and processing speed of the system and 
economical efficiency. 

The above described program inforrr\ation retrieval 
system may be achieved by a general computer and a 
program information retrieval process program, the pro- 
gram being stored in a storage medium. 

<Embodiment 14> 

FIG.69 is a block diagram showing the constructbn 
of the program information retrieval apparatus of Em- 
bodiment 14. 

The program infomnation retrieval apparatus is 
composed of a program information acquisition unit 
6901 , a program informatkxi hokJ unit 6902, a selection 
candidate program receptk>n unit 6903. an identifier 
hold unit 6904, a conditkxi receptk>n unit 6905, a con- 
ditkxi hoki unit 6906, a program information extraction 
unit 6907, a condition judgment unit 6908, an output unit 
6909, a display unit 6910. a receptkxi unit 6911. and a 
video recording unit 6912. 

Program infomretran acquisition unit 6901 continu- 
ously acquires latest program information through 
broadcasts, via a communk:atkxi line, or from a record- 
ing medium. In the present embodiment, it is presumed 
that the unit 6901 acquires program infonmatkyi through 
via a communication tine. 

Program informatbn hokJ unit 6902 stores the pro- 
gram information acquired by the program infonmation 
acquisition unit 6901 . updating the informatkxi by re- 
placing it with latest program infonmation. 

Selectkxi candkiate program receptkxi unit 6903 
displays the program information stored in program in- 
formatkxi hokJ unit 6902 and receives a notification of a 
selectkxi candkJate program input by the user. 

Identifier hokJ unit 6904 hokis an kientifier of the se- 
lectkxi candidate program notifk:atkxi of whk^h is re- 



ceived by the selectkxi candidate program receptkxi 
unit 6903. 

Conditkxi reception unit 6905 receives a selectkxi 
condition input by the user, the selection conditkxi being 
5 used for selecting a program. 

Condition hold unit 6906 holds the selection condi- 
tion received by the condition receptkxi unit 6905. 

Program infomnatkxi extraction unit 6907 extracts 
program infomnatkxi, as an object of judgment per- 
10 formed by the condition judgment unit 6908. from the 
program informatkxi hold unit 6902 each time the unit 
6902 updates the program information. 

Conditkxi judgment unit 6908 judges whether the 
program infomnatkxi extracted by the program informa- 
tion extractkxi unit 6907 satisfies the selectkxi condition 
stored in the conditkxi hold unit 6906. 

Output unit 6909 outputs at least one of the program 
infomnatbn judged by the conditkxi judgment unit 6908 
to satisfy the selection conditkxi. the program name re- 
lated to the so-judged program information, and identi- 
fication informatkxi used for klentifying such program. 

Display unit 6910 displays the program informatkxi 
or the program name output when the output unit 6909 
outputs either of them. 

Receptbn unit 6911 receives the program kientified 
by the identification information output from the output 
unit 6909, or reserves the program for reception. 

Video recording unit 6912 video-records the pro- 
gram kientified by the identification infomnation output 
from the output unit 6909, or resen^es the program for 
vkieo recording. 

FIG.70 shows a part of the program information ac- 
quired by program informatkxi acquisitk>n unit 6901. 
The program information contains infomnatkxi falling in- 
to items "program identifier," "channel," "broadcast start 
time." "broadcast end time," "program name," "genre," 
"content," "cast." and "serial number." Each program 
kJentifier (ID) uniquely indk:ates a program. 

It is presumed that the program informatkxi shown 
in FIG.70 is obtained at 8:00 am. on July 25th. The "con- 
tent" item includes infomnatkxi "Arix(?) vs Hoyos(?)" and 
"Unrcoms (?) vs Rhinos(?)." This information indk:ates 
that the program presents two baseball games played 
on July 25th. The mark "()" included in this information 
is used to show the score of the team. In this drawing a 
nnark '?" is inserted in each nnark "0," indicating that the 
score has not been obtained. This is because these 
games have not started at 8:00 a.m. on July 25th. 

FIG. 71 shows a screen generated based on the 
program informatkxi shown in FIG.70. 

FIGs.72(a) and 72(b) show selectkxi condition input 
screens. It is possible for the user to specify detailed 
selectkxi conditions with a pull-down menu provkled 
from the screen shown in FIG. 72(a). 

FIG.73 is a flow chart of a process in whk;h the se- 
lectkxi candkiate program reception unit 6903 and con- 
dition reception unit 6905 receives notificatkxi of the se- 
lection candkiate program and selectkxi condition input 
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by the user. 

TTie above process is described with reference to 
FIGs.70-73. 

Selection candidate program reception unit 6903 
displays a program information screen as shown in FIG. 
71 which is generated from the latest program informa- 
tion shown in FIG.70 (step S7301). 

The user specifies a selection candidate program 
on the program information screen by pressing a reser- 
vation button on a remote controller (step S7302). 

Condition reception unit 6905 displays a selection 
condition screen as shown in FIG. 72(a) (step S7303). 

The user place the cursor on 'result' area for 'Uni- 
corns vs Rhinos' and presses the enter button operating 
the remote controller (step S7304). 

A selection condition is displayed (step S7305). In 
the present example, a pull-down menu showing 'Uni- 
coms > Rhinos' and 'Unicorns < Rhinos' as shown in 
FIG.72(b) is displayed, where 'Unicorns > Rhinos' indi- 
cates that the userviews the program only when the Uni- 
coms has won the game, and 'Unicoms < Rhinos' indi- 
cates that the user views the program only when the Rhi- 
nos has won the game. 

The user selects a selection condition (step S7306). 
In the present example, the user selects 'Unicorns > 
Rhinos' which indicates that the user views the program 
only when the Unicoms has won the game. 

Note that after the user specifies a selection candi- 
date program in step S7302, the identifier hold unit 6904 
holds identifier '204-022' of the selection candidate pro- 
gram which is received by the selection candidate pro- 
gram reception unit 6903. 

Also, after the user selects a selection condition in 
step S7306, the condition hold unit 6906 holds the se- 
lected condition, in the present example, 'Unicoms > 
Rhinos.' 

FIG. 74 shows a part of the program information ac- 
quired by program information acquisition unit 6901 . 

It is presumed that the program information shown 
in FIG.74 is obtained at 10:30 p.m. on July 25th. The 
'content' item includes information 'Arix(7) vs Hoyos(2) 
■ and 'Unicoms (6) vs Rhinos(5).' This infomnation indi- 
cates that the program presents two baseball games 
played on July 25th. The mark 'Q* included in this infor- 
mation is used to show the score of the team. It is pre- 
sumed that these games are over by the time this pro- 
gram infomnation is acquired. 

FIG.75 is a flow chart a process in which the pro- 
gram information extraction unit 6907 extracts program 
information and the condition judgment unit 6908 makes 
a judgrrtent concerning the selection conditkxi. 

The above process is described with reference to 
FIGS.70, and 74-75. 

It is judged whether program informatk)n or selec- 
tbn conditkxi has been updated (step S7501). When it 
is judged as positive, control goes to step S7502; when 
it is judged as negative, control retums to the current 
step S7501 . In the present example, the program infor- 



matbn shown in FIG.70 is updated to the one shown in 
FIG.74 which is acquired at 1 0:30 p.m. on July 25. Also, 
'Professional Baseball Digest' is held as the selectk>n 
candidate program and 'Unicoms > Rhinos' as the se- 
5 lection conditkxi. 

A program is selected (step S7502). In the present 
example, program 'Professional Baset>all Digest' is se- 
lected. 

It is judged whether the program has been specified 
10 as the selectkxi candidate program (step S7503). When 
it is judged as positive, control goes to step S7504; when 
it is judged as negative, control goes to step S7506. In 
the present example, it is judged as positive. 

It is judged whether a selectkxi condition has been 
IS specified for the selection candidate program (step 
S7504). When it is judged as positive, control goes to 
step S7505; when it is judged as negative, control goes 
to step S7506. in the present example, it is judged as 
positive. 

It is judged whether the specified selectkxi condi- 
tion is satisfied (step S7505), When it is judged as pos- 
itive, control goes to step S7506; when it is judged as 
negative, control goes to step S7507. In the present ex- 
ample, it is judged as positive since program informatkxi 
'Unicorns (6) > Rhinos (5)' satisfies the selection con- 
dition "Unicoms > Rhinos,' which is found through a cer- 
tain calculatbn in which values are substituted into a 
formula representing the selection condition. 

A program selection support process is performed 
(step S7506). That is, firstly, output unit 6909 outputs 
one of the program information judged by the conditkxi 
judgment unit 6908 to satisfy the selection condition, the 
program name related to the so-judged program infor- 
matk>n, and kientification information used for kJentify- 
ing such program. Then, each unit in charge displays at 
least one of the program infomnation and the program 
name output from the output unit 6909, receives the pro- 
gram kJentified by the kientifk:ation infonmatkxi output 
from the output unit 6909, reserves the program for re- 
ceptkxi, vkleo-records the program kJentified by the 
kientification information output from the output unit 

6909, or resen^es the program for vkJeo recording. In 
the present example, output unit 6909 outputs program 
information 'Unicoms (6) vs Rhinos (5)' and program 
name 'Professional Baseball Digest' to the display unit 

6910, and program kientifier "204-022' to the reception 
unit 691 1 and video recording unit 691 2. The display unit 
6910 displays the program infomnatbn and program 
name. The receptkxi unit 6911 receives the program 
"Professional Baseball Digest' klentified by identifier 
'204-022* or reserves the program for receptk)n. The 
video recording unit 6912 vkJeo-records the program 
'Professional Baseball Digest' kJentified by identifier 
•204-022* or reserves the program for vkleo recording. 

It is judged whether the program has been checked 
for all the selection conditkxis (step S7507). When it is 
judged as positive, control goes to step S7508; when it 
is judged as negative, control retums to step S7505. 
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It is judged whether all the programs have been se- 
lected (step S7508). When rt Is judged as positive, con- 
trol returns to step S7501 ; when rt is judged as negative, 
control returns to step S7502. 

I n the present embodiment, the user specifies a se- s 
lection candidate program and a selection condition. 
However, the spectficatton of selection candidate pro- 
gram may not be necessary, but programs including pro- 
gram information satisfying the selection condition may 
be extracted from all programs available. In this case, 10 
step S7503 will not be required. 

As apparent from the above description, the pro- 
gram information retrieval apparatus of the present em- 
bodiment supports the user in selecting a program by 
receiving a program selection corKlltion from the user is 
beforehand and judging whether the program selection 
condition is satisfied for every program each time pro- 
gram information is updated. 

The above described program information retrieval 
apparatus may be achieved by a general computer and 20 
a program informatbn retrieval process program, the 
program being stored in a storage medium. 

<Embodiment 15> 

25 

FIG. 76 is a block diagram showing the construction 
of the program information retrieval apparatus of Em- 
bodiment 15. 

The construction includes a part similar to that of 
the program information retrieval apparatus in Embodi- so 
ment 1 4. The same components are assigned the same 
reference signs. Only components unique to the present 
embodiment are described below. 

The present apparatus additionally includes a clock 
unit 7601 and a broadcast judgment unit 7602. 3S 

Program information extraction unit 6907, in addi- 
tion to the existent functions, extracts the broadcast start 
time and the broadcast erKi time of selection candidate 
programs. 

Ckxk unit 7601 holds the current time. ^ 
Broadcast judgment unit 7602 compares the times 
extracted by the program informatbn extraction unit 
6907 with the cun-ent time hekl by the ckxk unit 7601 
when the output unit 6909 outputs infomnatkMrt identify- 
ing the program. After this comparison, broadcast judg- ^ 
ment unit 7602 judges that the identified program has 
rK>t started to be broadcast when the broadcast start 
time is later than the current time; and the unit 7602 judg- 
es that the kientified program is to be broadcast when 
the broadcast start time is earl ier and the broadcast end so 
time is later than the current time. 

Receptbn unit 6911 receives informatkxi identifying 
the program from output unit 6909 arxi a judgment from 
the broadcast judgment unit 7602. Reception unit 6911 
reserves the klentified program for receiving when the ss 
broadcast judgment unit 7602 judges that the klentified 
program has not started to be broadcast, the unit 6911 
receives the program when the unit 7602 judges that the 



bentified program is to be broadcast. 

Video recording unit 6912 receives information 
kientifying the program from output unit 6909 and a 
judgment from the broadcast judgment unit 7602. Vkieo 
recording unit 6912 resen^es the kfentified program for 
vkieo recording when the broadcast judgment unit 7602 
judges that the identified program has not started to be 
broadcast; the unit 6912 video-records the program 
when the unit 7602 judges that the identified program is 
to be broadcast. 

The processes of extracting program information by 
program information extraction unit 6907 and judgirig 
the selectbn condition by corKlitbn judgment unit 6908 
are not described here since they are the same as Em- 
bodiment 14, but only the processes unkfue to the 
present embodiment are described bek>w. 

FlG.77(a), FIG.77(b) and FIG.77(c) show a part of 
the program information acquired by the program infor- 
matbn acquisition unit 6901 . 

FIG.77(a) shows program informatbn obtained at 
8:00 a.m. on July 25. The 'content' fiekJ iruiludes infor- 
matbn ■Unboms(?) vs Rhinos(?)' whbh indbates that 
the program presents the baseball game played on July 
25th. The mark "()" included in this informatbn is used 
to show the score of the team. In this drawing a mark *? 
■ is inserted in each mark ■()," indicating that the score 
has not been obtained. This is because this game has 
not started at 8:00 a.m. on July 25th when the program 
information is obtained. 

FIG. 77(b) shows program information obtained at 
8:00 p.m. on July 25. The "content" field includes infor- 
matbn "Unicoms(3) vs Rhinos(5), bottom of 3rd inning" 
which indicates that the game is being played. The nu- 
meral inserted in each mark "()" ind bates the number of 
runs scored by the team. It is presumed here that the 
game has not ended at 8:00 p.m. on July 25th when the 
program informatbn is obtained. 

Suppose here that the player "Purse" of the Uni- 
corns homers to add three runs to the score at 9:00 p.m. 

FIG. 77(c) shows program informatbn obtained im- 
mediately after Purse has homered at 9:00 p.m. The 
"content" fiekJ includes informatbn "Unboms(6) vs Rhi- 
nos(5), bottom of 8th inning, home run." 

FIG. 78 shows a screen generated based on the 
program informatbn shown in FIG.77(a). 

FIGs.79(a) and 79(b) show selectbn condition input 
screens. It is possible for the user to specify detailed 
selection conditions with a pull-down menu provbed 
from the screen shown in FIG.79(a). 

The processes of receiving notificatbn of the selec- 
tion candidate program and selectbn conditkn input by 
the user performed by the selection candbate progrsim 
receptbn unit 6903 and conditbn reception unit 6905 
are not described here since they are the same as Em- 
bodiment 14, but only the processes unkiue to the 
present embodiment are described bebw. 

The above processes are described with reference 
to FIGS.73, 77(b). 78, 79(a), and 79(b). 
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Selection candidate program reception unit 6903 
displays a program information screen as shown in FIG. 
78 which is generated from the latest program informa- 
tion shown in FIG.77(a) (step S7301). 

The user specifies a selection candidate program 
on the program information screen by pressing a reser- 
vation button on a remote controller (step S7302). 

Condition reception unit 6905 displays a selection 
condition screen as shown in FIG.79(a) (step S7303). 

The user places the cursor on "anytime' area for 
'Unicorns vs Rhinos' and presses the enter button on 
the remote controller (step S7304). 

A selection condition is displayed (step S7305). In 
the present example, a pull-down menu showing "Uni- 
corns > Rhinos' and "Unicorns < Rhinos' as shown in 
FIG.79(b) is displayed. 

The user selects a selection condition (step S7306). 
In the present example, the user selects 'Unicorns > 
Rhinos' which indicates that the user receives the pro- 
gram if the Unicorns reverse the game even if another 
program is being received. 

It is presumed here that the selection candidate pro- 
gram is 'professional baseball," the selection condition 
is "anytime" and "Unicoms vs Rhinos," the program in- 
formation shown in FIG. 77(b) is held, and the program 
information shown in FIG.77(c) is obtained immediately 
after Purse has homered at 9:00 p.m. 

FIG. 80 is a flowchart of the processes performed 
by the reception unit 6911 and video recording unit 691 2 
in step S7506 shown in FIG.75. 

The output unit 6909 outputs information identifying 
a program to the reception unit 6911 and video recording 
unit 691 2. Immediately after this, the broadcast judg- 
ment unit 7602 judges whether the identified program 
has not started to t>e broadcast (step S8001). When it 
is judged as positive, control goes to step S8002; when 
it is judged as negative, control goes to step S8003. In 
the present example, it is judged as negative. 

Reception unit 6911 and video recording unit 6912 
receive information identifying the program from output 
unit 6909 and resen^es the identified program for receiv- 
ing and for video recording, respectively (step S8002). 

The broadcast judgment unit 7602 judges whether 
the identified program is being broadcast (step S8003). 
When it is judged as positive, control goes to step 
S8004; when it is judged as negative, the process ends. 
In the present example, it is judged as positive. 

Reception unit 6911 and video recording unit 6912 
receive information identifying the program from output 
unit 6909. Reception unit 6911 receives the identified 
program and video recording unit 6912 video-records 
the identified program (step S8004). In the present ex- 
ample, the reception unit 6911 receives program identi- 
fier *204-010' and receives the program 'professional 
baseball" even if another program is being received cur- 
rently. 

In the present embodiment, condition judgment unit 
6908 judges whether program information satisfies se- 



lection condition each time program information is up- 
dated. However, this may not be performed when broad- 
cast judgment unit 7602 judges that the identified pro- 
gram has not started to be broadcast. In this case, con- 
5 dition judgment unit 6908 will make the above judgment 
immediately before the broadcast start time which is ex- 
tracted by the program infornr^tion extraction unit 6907. 

As apparent from the above description, the pro- 
gram information retrieval apparatus of the present em- 
bodiment supports the user In selecting a program by 
receiving a program selection condition from the user 
beforehand, judging whether the program selection con- 
dition is satisfied for every program each time program 
information is updated, judging whether programs sat- 
isfying the selection conditbn have not started to be 
broadcast or being broadcast, reserving programs be- 
fore broadcast for receiving and video recording, and 
receiving and video-recording programs being broad- 
cast. Note that it is possible to display program informa- 
tion or program names whether a program has r>ot start- 
ed to be broadcast or being broadcast, supporting the 
user in selecting a program. 

In the present embodiment, an example is intro- 
duced where the score of a game is substituted in a for- 
mula representing a selection condition. However, the 
method of judging whether a selection condition is sat- 
isfied is not limited to this. 

For example, key words such as "3rd inning' or 
"stock price' may be used. In this case, whether a se- 
lection condition is satisfied will be judged by checking, 
in real time or before the program starts to be broadcast, 
whether the program infonnnation includes such key 
words in the "content" field. 

Alternately, character name such as 'oshima Ka- 
zushige" may be used. In this case, whether a selectk)n 
condition is satisfied will be judged by checking, in real 
time or before the program starts to be broadcast, 
whether the program informatbn includes such charac- 
ter name. 

The program informatkxi may include program at- 
tributes other than those disclosed in the present em- 
bodiment, or some program attributes may be deleted 
from the program informatnn. For example, the pro- 
gram information may be achieved by ck)sed captktns 
which arc subtitle information interleaved in broadcast 
programs. Also, in the present embodiment, the pro- 
gram information includes information for one day. How- 
ever, the program information may include informatton 
for a perkxJ kxiger than one day, such as one or two 
weeks. 

The above described program informatbn retrieval 
apparatus nnay be achieved by a general computer and 
a program information retrieval process program, the 
program being stored in a storage medium. 

In Embodiments 1 4 and 1 5, the reception apparatus 
operated by the user performs all the processes. How- 
ever, a broadcasting apparatus, such as a broadcasting 
station, as a supplier of program informatk>n may in- 
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elude a part of such processes. Components indispen- 
sable to the reception apparatus are a display unit and 
an input unit. Other components may be included in ei- 
ther of the broadcasting apparatus and the reception ap- 
paratus. 

Accordingly, the distribution of the components oth- 
er than the display unit and input unit is left to the dis- 
cretion of the system designer. The system designer can 
determine the distribution taking into consideration the 
perfonmance and processing speed of the system and 
economical efficiency. 

<Embodiment 16> 

Embodiment 16 deals with a program information 
retrieval apparatus which gives priority to the programs 
broadcast in the same time zone as a certain program. 

FIG. 81 (a) is a block diagram showing the construc- 
tion of the program informatkxi retrieval apparatus in 
Embodiment 16. 

The program information retrieval apparatus is 
composed of a program infonmatk>n acquisition unit 
8101 , a program information structuralization unit 8102, 
a program informatton hold unit 8103, a priority informa- 
tion input unit 81 04, apriority information hold unit 8105, 
a program information relating unit 81 06, a personal pro- 
gram information generatran unit 8107, a personal pro- 
gram information hold unit 8108, a program information 
organization unit 8109, and a display unit 8110. 

FIG. 81 (b) is a bkx:k diagram showing the construc- 
tion of the program information organization unit 8109 
in Embodiment 16. 

The program information organization unit 8109 is 
composed of an extraction unit 8109a, a prtority deter- 
mination unit 8109b, and a personal program list gener- 
ation unit 8109c. 

The program information acquisition unit 8101 ac- 
quires the program infomnatbn beforehand using a TV 
receiver, a terminal used by a subscriber to an informa- 
tion network connected via a telephone line, or an ap- 
paratus for reading a storage medium by receiving the 
program information through broadcasts interleaving 
the information, via a communicatkxi line, or from a re- 
cording medium. 

The program information characterizes each pro- 
gram. The program information includes character se- 
quences representing, for example, "program ID," 
■channel number," "broadcast start time," "broadcast 
end time," "program name," "genre," "content," and 
"cast." * 

FIG.82(a) shows program information acquired by 
program informatk>n acquisition unit 8101 . 

Program informatk>n structuralizatkxi unit 8102 
structuralizes the program information for each pro- 
gram. 

FIG.82(b) shows the program information structur- 
alized by the program information structuralization unit 
8102. 



Left side of list includes "item" names, and the right 
side shows infonmation included in each corresponding 
item which is referred to as "content." For example, the 
program infonmation includes content "0000001" 8202 
s as the "program ID" 8201 . Also, item "NVOD" 8203 in- 
dicates whether the program is a Near Video On De- 
mand (hereinafter called NVOD) program. Item "rerun" 
8204 indicates whether the program is a rerun program. 
In case of the rerun program, the same program is 
broadcast a plurality of times. The theme of these items 
is affirmed by content "true" 8205 and denied by content 
"false" 8206. 

The program ID is information for identifying a pro- 
gram. The NVOD is one of the sen^ices currently pro- 
vided by digital cs broadcasting. The NVOD allows a 
plurality of channels to continuously broadcast a popular 
nriovie title with a certain time difference between these 
channels. 

FIG. 83 shows a relationship in NVOD between 
channels and the broadcast times of the same program. 

Program information hold unit 81 03, being achieved 
by a memory or a hard disk, stores program information. 
For example, program information hold unit 81 03 stores 
the structuralized informatk>n as shown in FIG.83. 

Prbrity information input unit 8104, being com- 
posed of a TV, an STB (Set Top Box), and a rerriote con- 
troller, is used by the user to input priority information. 
The rerDote controller is equipped with buttons, "up," 
"down," "left," and "right." The "up" and "down" buttons 
are used to select items. The "left" and "right" buttons 
are used to select contents. 

Each piece of the priority infornr^tion consists of a 
pair of a priority condition and a priority, where the pri- 
ority condition reflects the taste for programs by the us- 
er, and the priority shows the level of the taste. 

FIG. 84 shows a priority information input screen 
displayed by the priority information input unit 81 04. The 
drawing indicates that a reversed item "the prbrity is:" 
8401 and the content "1 " 8402 are selected, if the user 
continues to press the "right" button on this screen, the 
selected content will change to "2," "3," ... 

FIG. 85 shows prtorrty information input through pri- 
ority information input unit 8104. 

Prbrrty informatkxi hold unit 8105 hokis prbrity in- 
formation input through the priority information input unit 
8104. For example, priority information hold unit 8105 
hokJs the priority informatkxi 8501 shown in FIG.85 
which corresponds to the content input from the input 
screen shown in FIG. 84. 

Program informatbn relating unit 8106 generates 
information showing relatkxiships between programs. 
Program information relating unit 8106 compares pro- 
grams with each other in terms of the broadcast start 
time and end time to extract programs broadcast in the 
same time perkxi. Program informatkxi relating unit 
8106 also relates the programs to each other in terms 
of the same genre, the same title for NVOD, the same 
title for rerun. The generated information is stored in the 
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program information hold unit 8103 as well as program 
Information. 

FIG.86 is a schematic representation of the renting 
performed by program information relating unit 8106. 
Boxes such as 8603 and 8601 represents separate 
pieces of program information. 

For example, content 8602 of item "same time zone 
program' contained in program information 8601 shows 
a relationship between the programs that are broadcast 
In the same time zone. The relationship is represented 
by a bidirectional link between each two programs. In 
contrast, the retatbnships in terms of the same t'rtle for 
NVOD and the same title for rerun are represented by 
a list arranged In the order of broadcast time. In the 
drawing, each arrow shows a relationship between pro- 
grams, each black circle represents a program ID. 

Personal program information generatton unit 8107 
generates personal program Information by judging 
whether each program Informatkyi satisfies the priority 
conditbn stored in the prbrity informatk>n hold unit 
8105, and assigning a priority to each piece of the pro- 
gram infomnatbn satisfying the condltbn, relating the 
priority to the program ID. For example, personal pro- 
gram inf onnatlon generation unit 81 07 judges that a pro- 
gram satisfies the condition if the program includes one 
or more characters that match the characters set as the 
priority condition. 

FIG,87 shows a part of personal program informa- 
tion generated by the personal program information 
generatktn unit 8107. 

Personal program informatbn hold unit 8108 holds 
the personal program informatton generated by the per- 
sonal program information generatk>n unit 8107, such 
as the one shown in FIG. 87. 

Program information organization unit 8109 ex- 
tracts program I Ds of all programs that overiap each oth- 
er, entirety or partially, in a certain broadcast time perkxi 
by searching the program information stored in the pro- 
gram information hoki unit 8103. Program information 
organization unit 8109 then extracts prkxities con-e- 
sponding to the extracted program IDs, gives priority to 
the program IDs In accordance with the extracted prior- 
ities, and organizes the programs with the program in- 
formatkxi stored in the program information hold unit 
8103 in the order of the assigned prk>rities. 

Extraction unit 8109a extracts program IDs of all 
programs that overlap an arbitrary program, entirely or 
partially, in the broadcast time period of the arbitrary pro- 
gram by referring to the "same time zone program" in- 
formatbn stored in the program information hold unit 
8103. Extraction unit 8109a also extracts the program 
ID of the arbitrary program. Extractkxi unit 8109a then 
extracts priorities corresponding to the extracted pro- 
gram IDs from personal program Information hold unit 
8108. 

Priority detenminatkxi unit 8109b gives priority to 
the program IDs extracted by the extraction unit 8109a 
in accordance with the extracted priorities. 



Personal program list generation unit 81 Ode gener- 
ates a personal program list by organizing the programs 
with the program informatkxi stored in the program in- 
formation hold unit 81 03 in the order of the assigned pri- 
5 orities. 

Display unit 8110 displays a personal program list. 
FIG. 88 shows a part of a personal program list 
shown on the display unit 8110. 

Three black stars 8801 indicate the prbrity level of 

10 the program. The number "2" 8802 indicates that the pri- 
ority of the program is "2." Ttie left arrow 8803 indicates 
that the user can view a program with a higher prk>rity 
than the present program, the right arrow 8804 a pro- 
gram with a bwer prk>rity. 

IS When the user pushes a numeral button on the re- 
mote controller on this screen, the program infonnatkjn 
for the program with the prbrity of the numeral is dis- 
played; when the user pushes the "left" button, the pro- 
gram informatran for the program higher than the current 

20 program by one rank is displayed; and when the user 
pushes the "right" button, the program information for 
the program lower than the current program by one rank 
is displayed. 

FIG.89 is a flow chart of the process for updating 
25 the personal program information in Embodiment 16. 

The update process is described below with refer- 
ence to FIG.89. 

It is judged whether program inforrr^tion has been 
input (step S8901 ). When it is judged as positive, control 
30 goes to step S8903; when it is judged as negative, con- 
trol goes to step S8902. 

It is judged whether prbrity informatkxi has been 
input (step S8902). When it is judged as positive, control 
goes to step S8909; when it is judged as negative, con- 
35 trol returns to step S8901 . 

TTie program informatkMi is acquired (step 88903). 
For example, program information shown in FIG.82 is 
acquired. 

Program information structuralizatkx) unit 8102 
40 structuralizes obtained program informatkxi in units of 
programs (step S8904). In the present example, the pro- 
gram informatkjn is structuralized as shown in FIG.83. 

It is judged whether the structuralized program in- 
formation is totally or partly new compared to the infor- 
ms matk)n stored in program information hokJ unit 8103 
(step S8905), where whether it is totally new is judged 
by checking whether the same program ID is stored in 
the unit 8103, and whether it is partly new is judged by 
checking whether all the items of the program informa- 
so tion include the same contents as another program in- 
formatkxi with the same program ID. When it is judged 
as positive, control goes to step S8906; when rt is judged 
as negative, control retums to step S8901. 

Program informatkxi hokJ unit 8103 stores the 
ss structuralized program information or updates the exist- 
ent information with the structuralized informatkxi (step 
S8906). 

Program information relating unit 8106 adds or up- 
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dates the relationships between programs (step 
S8907). Note that a method of generating the relation- 
ships is described tater. 

Personal program information generation unit 8107 
generates or updates personal program information 
based on the program information and relation ships be- 
tween programs stored in program information hold unit 
8103 and priority information stored in priority informa- 
tion hold unit 8105 (step S8908). Note that a method of 
generating the personal program information is de- 
scribed later. 

The prbrrty information is acquired (step S8909). 
For example, priority information shown in FIG. 85 is ac- 
quired. 

It is judged whether the acquired prbrity infoonation 
is totally or partly new compared to the information 
stored in priority information hold unit 8105 (step 

58910) , where whether it is totally new is judged by 
checking whether the same priority information is stored 
In the same priority level, and whether it is partly new is 
judged by checking whether all the items of the priority 
information include the same contents as another prior- 
ity information in the same priority level. 

Priority informatk)n hold unit 8105 stores the ac- 
quired priority information or updates the existent infor- 
mation with the acquired priority Informatbn (step 

58911) . 

Control then goes to step S8908, and personal pro- 
gram information generation unit 8107 generates or up- 
dates personal program infonmatk>n based on the pro- 
gram information and relatk>n ships between programs 
stored in program information hold unit 8103 and priority 
infomiation stored in priority information hold unit 8105. 

FIG. 90 is a flow chart of generating relationships 
between programs. 

The above process is described below with refer- 
ence to FIG.90. 

Program information relating unit 8106 relates pro- 
grams broadcast in the same time zone to each other 
by comparing the programs in terms of the start time 
and end time (step S9001). 

Program infonnatbn relating unit 8106 relates pro- 
grams in the same genre to each other (step S9002). 

It is judged whether the program is a NVOD pro- 
gram (step S9003). When it is judged as positive, control 
goes to step S9004; when it is judged as negative, con- 
trol goes to step S9005. 

Program information relating unit 8106 relates 
NVOD programs of the same title to each other (step 
S9004). 

It is judged whether the program is a rerun program 
(step S9005). When it is judged as positive, control goes 
to step S9006; when it is judged as negative, the proc- 
ess ends. 

Program informatkxi relating unit 8106 relates rerun 
progranr^ of the same title to each other (step S9006). 

FIG. 91 is a flow chart of generating personal pro- 
gram information. 



The above process is described bek)w with refer- 
ence to FIG.91. 

It is judged whether there is a program to be proc- 
essed (step S9101 ). When it is judged as positive, con- 
5 trol goes to step S9102: when it is judged as negative, 
the process ends. 

Program informatbn of one program is extracted 
(step S9102). For example, program information as 
shown in FIG.83 is extracted. 

"1' is substituted as the initial value into variable X 
representing the priority level (step S9103). , 

It is judged whether there is a prbrity condition to 
be processed for the priority level indbated by variable 
X (step S9104). When it is judged as positive, control 
goes to step S9105; when it is judged as negative, con- 
trol goes to step S91 08. 

A priority condition to be processed is selected 
among those for the priority level indbated by variable 
X (step S9105). For example, the prbrity levels shown 
in FtG.85 are extracted in order. 

It is judged whether the program informatbn ex- 
tracted in step S9102 satisfies the prbrity conditkxi ex- 
tracted in step S9105 (step S9106). In the present ex- 
ample, it Is judged that the program information shown 
in FIG.83 satisfies the priority conditbn 8502 extracted 
with variable X=2. 

Personal program information hold unit 8108 
stores, as the personal program informatbn, the pro- 
gram ID and the priority level corresponding to the pri- 
ority conditbn (step S9107). In the present example, 
personal program informatbn hold unit 8108 stores pro- 
gram ID 302 "0000001 " shown in FIG.83and priority lev- 
el "2" corresponding to priority condition 8502. 
"1 ' is added to variable X (step S91 08). 
It is judged whether all the prbrity levels have been 
processed (step S9109). When it is judged as positive, 
control returns to step S9101 ; when it is judged as neg- 
ative, the process ends. For example, it is judged as 
positive when variable X is greater than the prbrity level 
8504 "N" shown in FIG.85. 

FIG. 92 is a flow chart of generating and displaying 
a personal program list. 

The above process is described bebw with refer- 
ence to FIG.92. 

When a program is selected based on an input by 
the user, settings of the apparatus, and the current time, 
informatbn of relationships between programs in the 
same time zone including the selected program is ex- 
tracted from the program informatbn hold unit 8103 
(step S9201). 

Personal program information including the pro- 
gram IDs and prbrity levels of the selected program and 
other programs in the same time zone is extracted from 
the personal program infomnatbn hold unit 8108 based 
on the informatbn extracted in step S9201 (step 
S9202). 

It is judged whether a plurality of the same priority 
levels are included in the extracted priority levels (step 
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S9203). When it is judged as positive, control goes to 
step S9204; when it is judged as negative, control goes 
to step S9210. 

It is judged whether the programs are rerun pro- 
grams by referring to the item "rerun" in the program in- 
formation for each program (step S9204). When it is 
judged as positive, control goes to step S9205; when it 
is judged as negative, control goes to step S9207. 

It is judged whether the program is rerun after the 
present broadcast by referring to information of relation- 
ships between rerun programs of the same title (step 
S9205). When it is judged as positive, control goes to 
step S9206; when it is judged as negative, control goes 
to step S9207. 

The priority levels of the programs which are rerun 
after the present broadcasts are assigned lower priori- 
ties than the programs which are not rerun after the 
present broadcasts (step S9206). 

It is judged whether the programs are NVOD pro- 
grams by referring to the item "NVOD" in the program 
information for each program (step S9207). When it is 
judged as positive, control goes to step S9208; when it 
is judged as negative, control retums to step S9203. 

It is judged whether the program is broadcast after 
the present broadcast by referring to information of re- 
lationships between NVOD programs of the same title 
(step S9208). When it is judged as positive, control goes 
to step S9209; when it is judged as negative, control re- 
turns to step S9203. 

Tlie priority levels of the NVOD programs which are 
broadcast after the present broadcasts are assigned 
lower priorities than the non-NVOD programs and 
NVOD programs which are not broadcast after the 
present broadcasts (step S9209). 

The priorities of the program IDs are detemnined. A 
personal program list is generated from the program in- 
formation based on the determined priorities. Ttie gen- 
erated personal program list is displayed (step S9210). 

As apparent from the above description, the pro- 
gram information retrieval apparatus of the present em- 
bodiment generates personal program information 
based on priority infomr^tion input by the user and ac- 
quired program information, and organizes program in- 
formation in accordance with the priorities for the select- 
ed program. The present apparatus then displays the 
generated personal program information. 

Ttie above described program information retrieval 
apparatus may be achieved by a general computer and 
a program informatbn retrieval process program, the 
program being stored in a storage medium. 

<Embodiment 17> 

Embodiment 17 deals with a program information 
retrieval apparatus which assigns priorities to the pro- 
grams broadcast in the same time zone including a se- 
lected time. 

The construction includes a part similar to that of 



the program information retrieval apparatus in Embodi- 
ment 1 6. The same components are assigned the same 
reference signs. Only components unique to the present 
embodiment are described below. 
s Extraction unit 8109a extracts program IDs of all 
programs which contain an arbitrary time in their broad- 
cast times from the program information hold unit 8103 
by referring to the program infomnation stored in this unit 
8103. Extractbn unit 8109a extracts the priority levels 
10 corresponding to the extracted program IDs from the 
personal program information hold unit. 8108. 

Processes of updating personal program informa- 
tion, generating information of relationships, and gener- 
ating personal program information are not described 
IS here since they are the same as Embodiment 1 6. 

FIG. 93 is a flow chart of generating and displaying 
a personal program list. 

The above process is described below with refer- 
ence to FIG.93. 
20 A time is selected based on an input by the user, 
settings of the present apparatus, and the current time 
(step S9301). 

Extraction unit 8109a searches the program infor- 
mation hold unit 8103 for programs which contain the 
2S selected time in their broadcast times by referring to the 
program information concerning the broadcast time 
(step S9302). 

The program IDs of the detected programs are ex- 
tracted from the program information stored in the pro- 
30 gram infonmation hold unit 8103 (step S9303). 

The priority levels of the extracted program IDs are 
extracted from the personal program information hold 
unit 8108 (step S9304). 

The same steps S9203 to 9210 as Embodiment 16 
35 follow the step S9304. 

FIG. 94 shows a part of a personal program list dis- 
played on display unit 8110 in Embodiment 17. 

The time 9401 in the drawing indicates a selected 
time. 

40 In the present embodiment, personal program infor- 
mation is generated based on a selected time. However, 
personal program infonmation may be generated and 
stored at regular intervals. 

As apparent from the above description, the pro- 

45 gram information retrieval apparatus of the present em- 
bodiment generates personal program information 
based on priority infonmation input by the user and ac- 
quired program information, and organizes program in- 
formation in accordance with the priorities at a selected 

50 time or at regular inten^als. The present apparatus then 
displays the generated personal program information. 

The above described program information retrieval 
apparatus may be achieved by a general computer and 
a program information retrieval process program, the 

55 program being stored in a storage medium. 
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<Embodiment 18> 

Embodiment 18 deals with a program information 
retrieval apparatus which assigns prbrities to the pro- 
grams broadcast in the same time unit including a se- s 
lected time. 

The construction includes a part similar to that of 
the program information retrieval apparatus in Embodi- 
ment 1 6, The same components are assigned the same 
reference signs. Only components unique to the present io 
embodiment are described below. 

Extraction unit 8109a extracts program IDs of all 
programs which contain, entirely or partially, an arbitrary 
time unit in their broadcast times from the program in- 
formation hold unit 8103 by referring to the program in- 
formation stored in this unit 8103. Extraction unit 8109a 
extracts the priority levels corresponding to the extract- 
ed program IDs from the personal program Information 
hold unit 8108. 

Processes of updating personal program informa- 20 
tion, generating information of relationships, arxJ gener- 
ating personal program information are not described 
here since they are the same as Embodiment 16. 

FIG.95 is a flow chart of generating and displaying 
a personal program list. 

The above process is described below with refer- 
ence toFlG.95. 

A time is selected based on an input by the user, 
settings of the present apparatus, and the current time 
(stepS9501). 30 

Extraction unit 8109a searches the program infor- 
mation hold unit 8103 for programs which contain, en- 
tirety or partially, an arbitrary time unit in their broadcast 
times by referring to the program information conceming 
the broadcast time (step S9502). 3S 

The same steps S9303 to 9304 as Embodiment 1 7 
follow the step S9502. 

The same steps S9203 to 921 0 as Embodinnent 1 6 
follow the step S9304. 

FIG.96 shows a part of a personal program list dis- 
played on display unit 8110 In Embodiment 18. 

The time 9601 in the drawing indicates a selected 
time. 

In the present embodiment, personal program infor- 
mation is generated based on a selected time. However, ^ 
personal program information may be generated and 
stored at regular inten^ls of a certain time unit. In this 
case, the time unit may. for example, one hour, 30 min- 
utes, or 10 minutes. 

As apparent from the above description, the pro- ^ 
gram information retrieval apparatus of the present em- 
bodiment generates personal program information 
based on priority information input by the user and ac- 
quired program information, and organizes program in- 
formation in accordance with the priorities at a selected ss 
time or at regular intervals of a certain time unit. The 
present apparatus then displays the generated persor^l 
program information. 



The above described program infomiation retrieval 
apparatus nr^y be achieved by a general computer and 
a program infonmation retrieval process program, the 
program being stored in a storage medium. 

<Embodiment 1 9> 

Embodiment 1 9 deals with a program information 
retrieval apparatus which assigns priorities to the pro- 
granrts broadcast in around the same time zone includ- 
ing the broadcast start time of a selected program. 

The construction includes a part similai" to that of 
the program information retrieval apparatus Jn Embodi- 
ment 1 6. The same components are assigned the same 
reference signs. Only components unique to the present 
embodiment are described below. 

Extraction unit 8109a extracts program IDs of all 
programs whose broad cast start times fall intoa certain 
time range including the broad cast start time of an ar- 
bitrary program from the program information hold unit 
8103 by referring to the program infornnation stored in 
this unit 8103. Extraction unit 8109a extracts the priority 
levels corresponding to the extracted program IDs from 
the personal program information hold unit 8108. 

Processes of updating personal program informa- 
tion, generating information of relationships, and gener- 
ating personal program Information are not described 
here since they are the same as Embodiment 16. 

FIG. 97 is a flow chart of generating arxi displaying 
a personal program list. 

The above process is described below with refer- 
ence to FIG. 97. 

A program is selected based on an input by the user, 
settings of the present apparatus, and the current time 
(step S9701). 

Extraction unit 8109a searches the program infor- 
nnation hold unit 8103 for programs whose broad cast 
start times fall into a certain time range including the 
broad cast start time of the selected program by refer- 
ring to the program infonmation conceming the broad- 
cast time (step S9702). 

The same steps S9303 to 9304 as Embodiment 17 
follow the step S9702. 

The same steps S9203 to 9210 as Embodiment 16 
follow the step 59304. 

FIG. 88 shows a part df a personal program list dis- 
played on display unit 81 1 0 in Embodiment 1 9, as in Em- 
bodiment 16. 

In the present embodiment, personal program Infor- 
nnation is generated based on a selected program. How- 
ever, personal program information may be generated 
beforehand for all the programs. 

As apparent from the above description, the pro- 
gram infornnation retrieval apparatus of the present em- 
bodiment generates personal program information 
based on priority Information input by the user and ac- 
quired program information, and organizes program in- 
fonnation of a selected program and programs whose 



39 



77 



EP0892 554A2 



78 



broad cast start times fall into a certain time range in- 
cluding the broad cast start time of the selected pro- 
gram. The present apparatus then displays the gener- 
ated personal program information. 

The above described program information retrieval 
apparatus may be achieved by a general computer and 
a program information retrieval process program, the 
program being stored in a storage medium. 

<Embodiment 20> 

Embodiment 20 deals with a program information 
retrieval apparatus which assigns priorities to the pro- 
grams broadcast in around the same time zone includ- 
ing the broadcast end time of a selected program. 

The construction includes a part similar to that of 
the program information retrieval apparatus in Embodi- 
ment 1 6. The same components are assigned the same 
reference signs. Only components uniquetothe present 
embodiment are described below 

Extraction unit 8109a extracts program IDs of all 
programs whose broad cast start times fall into a certain 
time range including the broad cast end time of an arbi- 
trary program from the program information hold unit 
8103 by referring to the program information stored in 
this unit 8103. Extraction unit 8109a extracts the priority 
levels corresponding to the extracted program IDs from 
the personal program information hold unit 8108. 

Processes of updating personal program informa- 
tion, generating information of relationships, and gener- 
ating personal program information are not described 
here since they are the same as Embodiment 16. 

FIG. 98 is a flow chart of generating and displaying 
a personal program list. 

The above process is described below with refer- 
ence to FIG.98. 

A program is selected based on an input by the user, 
settings of the present apparatus, and the current time 
(step S9801). 

Extraction unit 8109a searches the program infor- 
mation hold unit 8103 for programs whose broad cast 
start times fall into a certain tirr^ range including the 
broad cast end time of the selected program by referring 
to the program information concerning the broadcast 
time (step S9802). 

The same steps S9303 to 9304 as Embodiment 17 
follow the step S9802. 

The same steps S9203to 9210 as Embodiment 16 
folbw the step S9304. 

FIG. 99 shows a part of a personal program list dis- 
played on display unit 8110 in Embodiment 20. 

Inthedrawing, the "down" arrow 9901 indicates that 
personal program information o# the programs that start 
at around the time the present program ends is availa- 
ble. 

The information of these programs is displayed 
when the user presses the "down" button of a rerrK>te 
controller, as in Embodiment 16. 



In the present embodiment, personal program infor- 
mation is generated based on a selected program. How- 
ever, personal program information nnay be generated 
beforehand for all the programs. 
s As apparent from the above description, the pro- 
gram information retrieval apparatus of the present em- 
bodiment generates personal program information 
based on priority information input by the -user and ac- 
quired program information, and organizes program in- 
formation of a selected program and programs whose 
broad cast start times fail into a certain time range in- 
cluding the broad cast end time of the selected program. 
The present apparatus then displays the generated per- 
sonal program information. 

FIG. 100 shows an outline of the personal program 
information which is previously generated in Embodi- 
ment 19 or 20. In the drawing, each arrow indicates a 
relationship between programs, each black circle repre- 
sents a program ID. The two program IDs at the edges 
of an arrow are the same program IDs. "Next candidate" 
indicates a program whose priority Is lower than the 
present program by one rank in Embodiment 19. "Next 
program" indicates a program whose priority is highest 
in the programs whrch are broadcast at around the time 
the present program ends in Embodiment 20. 

Also, the personal program information irrcludes 
"start time" and "end time." When the personal program 
information hold unit 8108 stores personal program in- 
formation including "start time" and "end time" with the 
above arrangement, the extraction unit 8109a can di- 
rectly extract priority levels corresponding to the pro- 
gram IDs from the unit 8108, not from the program in- 
formation hokJ unit 8103. 

FIG.101 shows a part of a personal program list 
which is generated beforehand and displayed on display 
unit 8110 in Embodiment 20. 

In the drawing, the areas 10101 and 10102 indi- 
cates time periods which do not contain programs to be 
selected. 

In each of the above embodiments, program infor- 
nDatk>n acquisitkxi unit 8101 may be deleted when pro- 
gram information is not stored beforehand in the pro- 
gram information hold unit 8103. 

In each of the above embodiments, program infor- 
matk3n structuralization unit 8102 nnay be deleted when 
prevbusly structuralized program informatkxi is ac- 
quired. Note that the program information structuraliza- 
tion unit 8102 may be merely deleted since the deletk>n 
of the structuralizatkxi in units of programs does not af- 
fect each of the above described embodiments. 

In each of the above embodiments, the priority in- 
formation input unit 8104 may be deleted when priority 
informatk)n is not stored beforehand in the prority infor- 
mation hold unit 8105. 

In each of the above embodiments, program infor- 
mation relating unit 8106 may be deleted. This Is be- 
cause the information of relatkxiships between pro- 
grams is generated from only the program informaton 
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and deletion of the information does not affect each em- 
bodiment. 

The personal program information hold unit 8108 
and the program information hold unit 8103 may be 
combined into one unit. This appears to be natural when s 
the apparatus is used by only one user. However, two 
separate units for each infonmation is effective when a 
plurality of users use the present apparatus. The per- 
sonal program informatbn hold unit 8108 may be delet- 
ed when the personal program information is generated io 
as necessary based on the program Information and pri- 
ority information. 

It is possible to reserve programs for viewing or vid- 
eo recording in accordance with the priorities assigned 
by the program information organization unit 8109, as is 
well as displaying personal program list. 

The above described program information retrieval 
apparatus may be achieved by a general computer and 
a program information retrieval process program, the 
program being stored in a storage medium. 20 

In Embodiments 1 6-20, the reception apparatus op- 
erated by the user performs all the processes. However, 
a broadcasting apparatus, such as a broadcasting sta- 
tion, as a supplier of program Information may Include 
a part of such processes. Components indispensable to 2S 
the reception apparatus are a display unit and an Input 
unit. Other components may be included in either of the 
broadcasting apparatus and the reception apparatus. 

Accordingly, the distribution of the components oth- 
er than the display unit and input unit is left to the dis- 30 
cretion of the system designer. The system designer can 
determine the distribution taking into consideration the 
performance and processing speed of the system and 
economical efficiency. 

Recording media in which data such as a program 3S 
of the method of the present invention or the program 
information is recorded to be supplied Include the com- 
puter-readable optical recording medium, magnetic re- 
cording medium, and semiconductor storage device 
such as the CD-ROM, CD-RAM, DVD, DVD-ROM, MO, 40 
floppy disk, hard disk, magnetk: tape, memory card, 
ROM. etc. 

FIG. 102 shows a 3.5-inch floppy disk 10201 . 

FIG. 1 03 shows a disk reading apparatus 1 0301 and 
a computer 10302. The disk reading apparatus 10301 4S 
includes a disk insertbn units 10303. 

For example, data such as a program of the method 
of the present invention or the program informatk)n is 
recorded in the 3.5-inch floppy disk 1 0201 . The 3.5-inch 
floppy disk 1 0201 storing the data is supplied to the user, so 
The user inserts the floppy disk into the disk Insertion 
unit 1 0303. The disk reading apparatus 1 0301 reads the 
data from the floppy disk. The read data is stored in a 
memory in the computer 10302 and used by the conv 
puter. ss 

The present invention has been fully described by 
way of examples with reference to the accompanying 
drawings, it is to be noted that various changes and 



nrKxiiflcatk>ns will be apparent to those skilled in the art. 
Therefore, unless such changes and modifications de- 
part from the scope of the present invention, they shoukJ 
be construed as being included therein. 



Claims 

1. A program informatk>n retrieval apparatus for re- 
ceiving, from a broadcasting apparatus, broadcast 
data which Includes a plurality of pjeces of program 
informatk>n respectively related to a plurality of 
broadcast programs, retrieving program informa- 
tion from the received broadcast data, and display- 
ing the retrieved program information on a display 
apparatus, wherein 

each piece of program infonmation includes a 
plurality of attributes, a program identifier, and 
link information, the program klentifier kientify- 
ing a present piece of program information in- 
cluding the program identifier, theplurality of at- 
tributes characterizing a broadcast program 
and being classified into a plurality of Items, the 
link informatbn links the present piece of pro- 
gram information to other pieces of program In- 
formation which Include same attributes as the 
present piece of program information, linking 
for each of the same attributes, the program in- 
formation retrieval apparatus comprising: 
a reception means for receiving the broadcast 
data; 

a program information storage means for stor- 
ing program information included in the re- 
ceived broadcast data; 

a control means for displaying the program in- 
formation in units of broadcast programs on the 
display apparatus; and 

an attribute receiving means for receiving an at- 
tribute specified by the user, wherein 
the control means retrieves program informa- 
tion which includes the received attribute using 
the link informatkxi and displays the retrieved 
program information on the display apparatus 
for each broadcast program. 

2. The program informatk>n retrieval apparatus of 
Claim 1 , wherein 

each piece of the link infonmation includes one 
attribute and program kientlfiers of all pieces of 
program infonmation that include the attribute, 
wherein 

the control means includes: 
a first display control means for displaying the 
program information in units of broadcast pro- 
grams on the display apparatus; 
a retrieval means for retrieving program kienti- 
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tiers related to the attribute received by the at- 
tribute receiving means from the link informa- 
tion and retrieving pieces of program informa- 
tion identified by the retrieved program identifi- 
ers; 5 
a second display control means for displaying 
the retrieved pieces of program information in 
units of broadcast programs on the display ap- 
paratus. 

10 

3. The program information retrieval apparatus of 
Claim 2., wherein 

each piece of the link infomnation further in- 
cludes external-data identifiers which identify is 
all pieces of extemal data including the at- 
tributes included in the link infomnation, the at- 
tributes being related to the pieces of extemal 
data, wherein 

the retrieval means retrieves external-data 20 
identifiers related to the attribute received by 
the attribute receiving means from the link in- 
formation stored in the program information 
storage means, and 

the second display control means displays the 2S 
retrieved external-data identifiers on the dis- 
play apparatus. 



4. The program information retrieval apparatus of 
Claim 3, wherein 



30 



the attribute receiving means further receives 
an extemal-data identifier specified by the user, 
wherein 

the program information retrieval apparatus fur- 3S 
ther comprises: 

an extemal data acquisitk}n mearrs for acquir- 
ing extemal data using the extemal-data iden- 
tifier received by the attribute receiving means; 
and 40 
a third display control means for displaying the 
acquired extemal data on the display appara- 
tus. 

5. The program information retrieval apparatus of 45 
Claim 4, wherein 



medium in units of broadcast programs and dis- 
plays the retrieved program information, each piece 
of the program information including: 

a program identifier which identifies a present 
piece of program informatbn including the pro- 
gram identifier, the present piece of program in- 
formation being related to a broadcast pro- 
gram; 

a plurality of attributes which characterize the 
broadcast program and being classified into a 
plurality of items; and 

link infonmatbn which links the present piece of 
program information to other pieces of program 
informatkxi which include same attributes as 
the present piece of program information for 
each of the same attributes. 

7. The computer-readable recording medium of 
Claim 6, wherein 

each piece of the link information includes: 
one or more link attributes whbh are included, 
in common, in the present piece of program in- 
formation and one or nrx>re pieces of program 
information linked to the present piece of pro- 
gram information; and 

one or more link identifiers whrch are program 
identifiers of the pieces of program information 
linked to the present piece of program informa- 
tion. 

8. The computer-readable recording medium of 
Claim 7, wherein 

each piece of the link information further in- 
cludes: 

one or more extemal-data identifiers which 
identify extemal data related to the present 
piece of program informatbn in tenms of the link 
attributes. 

9. The computer-readable recording medium of 
Claim 8, wherein 

the extemal-data identifiers are URLs of Inter- 
net 



the extemal-data identifier is an URL of Inter- 
net, and 

the extemal data acquisitk>n means accesses so 
a homepage using the URL and reads contents 
of the homepage. 

6. A computer-readable recording medium storing 
program information, the computer-readable re- ss 
cording medium being used by a program infomna- 
tkxi retrieval apparatus whch retrieves the program 
informatk>n from the computer-readable recording 



10. The computer-readable recording medium of 
Claim 6, wherein 

the plurality of attributes are classified into: 
a type code item showing a type of the broad- 
cast program; 

a program name item showing a title of the 
broadcast program; 

a broadcasting statbn item showing a name of 
a broadcasting station whbh broadcast the 
broadcast program; 
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a broadcast time rtem showing a broadcast 
start time and a broadcast end time the broad- 
cast program; 

a content item showing an outline of the broad- 
cast program; and s 
a cast item showing one or more characters of 
the broadcast program. 

11. The computer-readable recording medium of 
Claim 10, wherein io 

the plurality of attributes are in addition classi- 
fied into: 

a program accompaniment information item 
showing a charging and viewing limitations. 

12. A broadcasting apparatus for transmitting 
broadcast data, which includes a plurality of pieces 
of program information respectively related to a plu- 
rality of broadcast programs, to one or nriore pro- 20 
gram information retrieval apparatuses which each 
retrieve a piece of program information from the 
transmitted broadcast data and display the re- 
trieved program information on a display apparatus, 

the broadcasting apparatus comprising: 2S 

a program information storage means for stor- 
ing a plurality pieces of program infomnation 
each of which includes a program identifier 
which identifies a present piece of program in- 30 
formation including the program identifier, and 
storing a plurality of attributes which character- 
ize the broadcast program and being classified 
into a plurality of items; 

a link information adding means for detecting 3S 
each attribute that is included in a plurality of 
pieces of program information in common by 
referring to the plurality of pieces of program 
information stored in the program information 
storage means, generating a piece of link infor- 40 
mation tor each piece of program infomnatk>n 
which, including one or more detected at- 
tributes, links the present piece of program in- 
formation to other pieces of program informa- 
Xton whk^h include same attributes as the ^ 
present piece of program informatkx), and add- 
ing the generated piece of link informatkKi to 
each piece of program infomnatbn including 
one or more detected attributes; and 
a transmisskxi means for transmitting, to the so 
program informatkxi retrieval apparatuses, the 
broadcast data including the program informa- 
tkxi to which the link information has been add- 
ed by the link informatkxi adding means. 

55 

13. The broadcasting apparatus of Claim 12, 
wherein 

the link information adding means extracts 



each attribute from each piece of program infomna- 
tion, retrieves, for each extracted attribute, program 
kientifiers of all pieces of program informatkxi that 
include any of the extracted attributes, generates 
link information each piece of which includes an at- 
tribute and one or more program klentifiers of pro- 
gram informatkxi that includes the attribute, and 
adds the generated link information to program in- 
formation having the retrieved program identifiers. 

14. A program informatkxi retrieval method for re- 
ceiving, from a broadcasting apparatus, broadcast 
data which includes a plurality of pieces of program 
informatkxi respectively related to a plurulity of 
broadcast programs, retrieving program irtfomna- 
tion from the received broadcast data, and display- 
ing the retrieved program infornnation on a display 
apparatus, wherein 

each piece of program information includes a 
plurality of attributes, a program identifier, and 
link information, the program klentifier kJentify- 
ing a present piece of program infonmation in- 
cluding the program identifier, the plurality of at- 
tributes characterizing a broadcast program 
and being classified into a plurality of items, the 
link information links the present piece of pro- 
gram infomnation to other pieces of program in- 
formatkxi which include same attributes as the 
present piece of program information, linking 
for each of the same attributes, the program in- 
fomnation retrieval method comprising: 
a receptbn step for receiving the broadcast da- 
ta; 

a program information storage step for storing 
program information included in the received 
broadcast data into a storage means; 
a first display control step for displaying the pro- 
gram infornnatkxi in units of broadcast pro- 
grams on the display apparatus; 
an attribute receiving step for receiving an at- 
tribute specified by the user; 
a retrieval step for retrieving program kientifiers 
related to the attribute received by the attribute 
receiving means from the link information and 
retrieving pieces of program information kienti- 
fied by the retrieved program identifiers; and 
a second display control means for displaying 
the retrieved pieces of program information in 
units of broadcast programs on the display ap- 
paratus. 

15. A computer-readable recording medium storing 
a program infomnation retrieval program for alk)w- 
ing a computer to execute a method for receiving, 
from a broadcasting apparatus, broadcast data 
which includes a plurality of pieces of program in- 
formation respectively related to a plurality of broad- 
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cast programs, retrieving program information from 
the received broadcast data, and displaying the re- 
trieved program information on a display apparatus, 
wherein 

5 

each piece of program information includes a 
plurality of attributes, a program identifier, and 
link information, the program identifier identify- 
ing a present piece of program information in- 
cluding the program identifier, the plurality of at- io 
tributes characterizing a broadcast program 
and being classified into a plurality of items, the 
link information links the present piece of pro- 
gram informatk>n to other pieces of program in- 
formation which include same attributes as the 
present piece of program information, linking 
for each of the same attributes, the program in- 
formation retrieval program comprising: 
a reception step for receiving the broadcast da- 
ta; 20 
a program information storage step for storing 
program information included in the received 
broadcast data into a storage means; 
a first display control step for displaying the pro- 
gram information in units of broadcast pro- 25 
grams on the display apparatus; 
an attribute receiving step for receiving an at- 
tribute specified by the user; 
a retrieval step for retrieving program identifiers 
related to the attribute received by the attribute 30 
receiving means from the link informatk>n and 
retrieving pieces of program informatkjn identi- 
fied by the retrieved program kientifiers; and 
a second display control means for displaying 
the retrieved pieces of program infonmatbn in ss 
units of broadcast programs on the display ap- 
paratus. 

16. A program infonmatk>n retrieval apparatus for 
retrieving program informatbn characterizing pro- 40 
grams in units of programs and displaying the re- 
trieved program infonmatk>n in units of prograrr^, 
wherein each piece of program information is relat- 
ed to a program, the program infonmation retrieval 
apparatus comprising: ^ 

a program information hold means for holding 
the program information; 
a link infomrtation rrtanagement means for gen- 
erating link information by referring to the pro- so 
gram informatbn and managing the generated 
link informatk)n, each piece of the link infomna- 
tk3n relating one program to one or more other 
programs; 

a display means for displaying the program in- ss 
formatkxi and the link informatbn in units of 
programs; and 

a retrieval rneans for retrieving program infor- 



matbn of a program selected by a user based 
on the link infomr^tbn displayed on the display 
means, and displaying the retrieved program 
informatbn on the display means. 

17. The program information retrieval apparatus of 
Claim 16, wherein 

the link information management means in- 
cludes: 

a link information generating means for gener- 
ating link informatbn by referring to the pro- 
gram informatbn, each piece of the link infor- 
matbn relating one program toone or more oth- 
er programs; 

a link infonmation hold means for holding the 
link infonmation generated by the link informa- 
tion generating means; and 
a link informatbn detection means for detecting 
certain pieces of link informatbn arrK)ngthe link 
informatbn held by the link information hob 
means, wherein 

the display means displays the program infor- 
matbn retrieved by the retrieval means and dis- 
plays the certain pieces of link information de- 
tected by the link informatbn detectbn means. 

18. The program information retrieval apparatus of 
Claim 17, wherein 

each piece of the program informatbn hold by 
the program informatbn hold means includes 
a plurality of program attribute group which are 
each composed of a plurality of program at- 
tribute values classified into a plurality of pro- 
gram attribute items, wherein 
the link information generating means gener- 
ates, for each program attribute value, link in- 
formation each piece of whbh relates a pro- 
gram attribute group to one or more other pro- 
gram attribute groups in accordance with a pre- 
determined rule. 

19. The program informatbn retrieval apparatus of 
Claim 18 further comprising: 

an acquisition means for acquiring program in- 
formation via one of broadcasts interieaving the 
program information, a communication line, 
and a recording medium; 
a program infornr^tion update means for updat- 
ing the program information stored in the pro- 
gram informatbn hob means by comparing 
program attribute groups newly acquired by the 
acquisition means with program attribute 
groups acquired by the acquisition means im- 
mediately before, wherein 
the link information management means up- 
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dates the link information in accordance with 
the program information updated by the pro- 
gram information update means. 

20. The program information retrieval apparatus of s 
Claim 19, wherein 

the link information management means further 
includes: 

a link information extract means for extracting io 
one or more pieces of link information related 
to program attribute values changed when the 
program infomr^tnnis updated by the program 
information update means; and 
a link information update means for updating 
the pieces of link information extracted by the 
link infonmation extract means tn accordance 
with the program information updated by the 
program infonmatkxi update means, and stor- 
ing the updated pieces of link information in the 20 
link informatbn hold means. 

21. The program informatk>n retrieval apparatus of 
Claim 1 8 further comprising: 

25 

an ex-broadcast extract means for extracting 
program attribute groups of programs that have 
been broadcast from the program informatbn 
hold means; and 

30 

an ex-broadcast hoW means for holding the 
program attribute groups extracted by the ex- 
broadcast extract means. 

22. The program informatbn retrieval apparatus of 3S 
Claim 21 , wherein 

each program attribute group held by the pro- 
gram informatbn hold means includes a pres- 
ervation attribute whbh indicates whether the 40 
present program attribute group should be pre- 
served, wherein 

the ex-broadcast hoki means includes: 
a prohibitbn means for prohibiting a program 
attribute group when its preservatbn attribute ^ 
indbates that the present program attribute 
group should not be preserved. 

23. The program informatbn retrieval apparatus of 
Claim 1 8 further comprising: so 



one or more pieces of link informatbn related 
tothe program attribute values selected by the 
retrieval conditbn selection means. 

24, A program informatbn retrieval method for re- 
trieving program informatbn characterizing pro- 
grams in units of programs from a program informa- 
tion hokJ apparatus and displaying the retrieved 
program information in units of programs on a dis- 
play apparatus, wherein each piece of program in- 
formation is related to a program, the program in- 
formation retrieval method comprising: 

a link information management step for gener- 
ating link infornr\atbn by referring to the pro- 
gram information and managing the generated 
link information, each piece of the link informa- 
tion relating one program to one or more other 
programs; 

a display control step for displaying the pro- 
gram information and the link informatbn in 
units of programs on the display apparatus; and 
a retrieval step for retrieving program informa- 
tion of a program selected by a user based on 
the link information displayed on the display ap- 
paratus, and displaying the retrieved program 
informatbn on the display apparatus. 

25. The program infonmation retrieval method of 
Claim 24, wherein 

the link information management step includes: 
a link informatbn generating step for generat- 
ing link informatbn by referring to the program 
informatbn. each piece of the link information 
relating one program to one or more other pro- 
grams; 

a link information hokl step for storing the link 
informatbn generated in the link information 
generating step into a link infonmation hoM ap- 
paratus; and 

a link informatbn detection step for detecting 
certain pieces of link informatbn anrxxig the link 
information stored in the link information hokj 
apparatus, wherein 

In the retrieval step, the display apparatus dis- 
plays the program information retrieved in the 
retrieval step and displays the certain pieces of 
link information detected in the link Information 
detectbn step. 



a retrieval history hokJ means for holding a re- 
trieval history of the retrieval means; and 
a retrieval condition selectbn means for select- 
ing one or more program attribute values based ss 
on the retrieval history held by the retrieval his- 
tory hold means, wherein 
the link informatbn detectbn means detects 



26. The program infonmation retrieval method of 
Claim 25, wherein 

each piece of the program information stored 
in the program infonmation hoki apparatus in- 
cludes a plurality of program attribute group 
whbh are each composed of a plurality of pro- 
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gram attribute values classified Into a plurality 
of program attribute items, wherein 
the link information generating step generates, 
for each program attribute value, link infomia- 
tk>n each piece of whk:h relates a program at- s 
tribute group to one or more other program at- 
tribute groups in accordance with a predeter- 
mined rule. 

27. A computer-readable recording medium storing io 
a program informatk>n retrieval program for allow- 
ing a computer to execute a method for retrieving 
program information characterizing programs in 
units of programs and displaying the retrieved pro- 
gram informatbn in units of programs, wherein 
each piece of program informatk)n is related to a 
program, the program information retrieval program 
comprising: 

a link information management step for gener- 20 
ating link informatkxi by referring to the pro- 
gram inforrmtbn and managing the generated 
link information, each piece of the link infonma- 
tk>n relating one program to one or more other 
progranns; 2S 
a display control step for displaying the pro- 
gram informatbn and the link information in 
units of programs on the display apparatus; and 
a retrieval step for retrieving program informa- 
Xion of a program selected by a user based on 30 
the link information displayed on the display ap- 
paratus, and displaying the retrieved program 
information on the display apparatus. 

28. The computer-readable recording medium of 3S 
Claim 27, wherein 

the link informatkxi management step includes: 
a link information generating step for generat- 
ing link information by referring to the program 40 
information, each piece of the link infomDation 
relating one program to one or more other pro- 
grams; 

a link informatkm hoki step for storing the link 
infonmation generated in the link infomnatbn ^ 
generating step into a link infonmatk>n hold ap- 
paratus; and 

a link infonmation detectkxi step for detecting 
certain pieces of link informatkxi among the link 
information stored in the link informatkxi hold so 
apparatus, wherein 

In the retrieval step, the display apparatus dis- 
plays the program infomnatkxi retrieved in the 
retrieval step and displays the certain pieces of 
link informatkxi detected in the link information ss 
detection step. 

29. The computer-readable recording medium of 



Claim 28, wherein 

each piece of the program information stored 
in the program information hoM apparatus in- 
cludes a plurality of program attribute group 
which are each composed of a plurality of pro- 
gram attribute values classified into a plurality 
of program attribute items, wherein 
the link information generating step generates, 
for each program attribute value, link informa- 
tion each piece of which relates a program at- 
tribute group to one or more other program at- 
tribute groups in accordance with a predeter- 
mined rule. 

30. A program information retrieval apparatus for 
retrieving program information characterizing pro- 
grams in units of programs and displaying the re- 
trieved program information in units of programs, 
wherein each piece of program informatkxi is relat- 
ed to a program, the program informatkxi retrieval 
apparatus comprising: 

a display means for displaying the program in- 
formation; 

a program informatbn hokJ means for holding 
a plurality of pieces of program information for 
a predetermined amount of information of pro- 
grams; 

a viewing history hold means for holding a view- 
ing history of programs; and 
a display control means for displaying the plu- 
rality of pieces of program informatkxi on the 
display means in accordance with the viewing 
history held by the viewing history hold means. 

31. The program informatkxi retrieval apparatus of 
Claim 30, wherein 

each of the plurality of pieces of program infor- 
matkxi held by the program informatkxi hoW 
means is composed of a plurality of program 
attributes including a program name, wherein 
the viewing history hoki means calculates a 
viewing frequency for each program attribute of 
programs having been viewed by a user, and 
hokis the cak;ulated viewing frequency for each 
program attribute. 

32. The program informatkxi retrieval apparatus of 
Claim 31 , wherein 

the display control means displays the plural- 
ity of pieces of program infonmation to which pro- 
gram attributes that have viewing frequencies high- 
er than a predetenmined value are added. 

33. The program information retrieval apparatus of 
Claim 32 further comprising: 
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a user identification means for identifying us- 
ers, wherein 

the retrieval history hold means calculates and 
holds a viewing frequency for each user 

34. The program information retrieval apparatus of 
Claim 33 further comprising: 



a plurality of input means for receiving instruc- 
tions from a plurality of users which respective- 
ly correspond to the plurality of input means, 
wherein 

the user identification means identifies each 
user by detecting an input means used by a us- 
er. 



a plurality of input means for receiving instruc- 
tions from a plurality of users which respective- io 
ly correspond to the plurality of input means, 
wherein 

the user identification means identifies each 
user by detecting an input means used by a us- 
er. 15 

35. The program information retrieval apparatus of 
Claim 31 , wherein 

the display control means displays, first, pro- 
gram attributes that have viewing frequencies high- 20 
er than a predetermined value. 

36. The program information retrieval apparatus of 
Claim 35 further comprising: 



25 



30 



a user identification means for Identifying us- 
ers, wherein 

the retrieval history hold means calculates and 
holds a viewing frequency for each user. 

37. The program infonmation retrieval apparatus of 
Claim 36 further comprising: 



a plurality of input means for receiving instruc- 
tions from a plurality of users which respective- ^ 
ly correspond to the plurality of input means, 
wherein 

the user identification means identifies each 
user by detecting an input means used by a us- 
er. 40 

38. The program information retrieval apparatus of 
Claim 31, wherein 

the display control means displays, first, pro- 
gram attributes that have one of the highest viewing ^ 
f requerK^y and one of a certain viewing frequencies 
following the highest viewing frequency. 

39. The program information retrieval apparatus of 
Claim 38 further comprising: 50 

a user identification means for identifying us- 
ers, wherein 

the retrieval history hold means calculates and 
holds a viewing frequency for each user ss 

40. The program information retrieval apparatus of 
Claim 39 further comprising: 



41. The program infonmation retrieval apparatus of 
Claim 31 , wherein 

the display control means displays the plural- 
ity of pieces of program Information in which pro- 
gram names of programs having a program at- 
tribute having viewing frequencies higher than a 
predetermined value are added to each piece of 
program infonmation having the same program at- 
tribute. 

42. The program information retrieval apparatus of 
Claim 41 further comprising: 

a user identification means for identifying us- 
ers, wherein 

the retrieval history hold means calculates and 
holds a viewing frequency for each user. 

43. The program Information retrieval apparatus of 
Claim 42 further comprising: 

a plurality of input means for receiving Instruc- 
tions from a plurality of users which respective- 
ly correspond to the plurality of input means, 
wherein 

the user identification means identifies each 
user by detecting an input means used by a us- 
er. 

44. The program information retrieval apparatus of 
Claim 31 , wherein 

the display control means generates link In- 
formation which links programs having a program 
attribute having viewing frequencies higher than a 
predetermined value to each piece of program in- 
formation having the same program attribute, adds 
the generated link information to each piece of pro- 
gram informatkxi having the same program at- 
tribute, displays displays the plurality of pieces of 
program Information including the generated link In- 
formation, and, when receiving a specification of a 
program from a user, displays program information 
of programs linked to the specified program. 

45. The program information retrieval apparatus of 
Claim 44 further comprising: 

a user identificatbn means for kientrfying us- 
ers, wherein 

the retrieval history hold means cateulates and 
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holds a viewing frequency for eacfi user. 

46. The program infomnation retrieval apparatus of 
Claim 45 further comprising: 

5 

a plurality of input means for receiving instruc- 
tions from a plurality of users which respective- 
ly correspond to the plurality of input means, 
wherein 

the user identification means identifies each io 
user by detecting an input means used by a us- 
er. 

47. A program information retrieval system com- 
prised of a broadcasting apparatus for transmitting 
viewing history Infomnation and a reception appara- 
tus for receiving the viewing history information, re- 
trieving program infornnation in units of programs 
based on the received viewing history information, 
and displaying the retrieved program information, 20 
wherein the program information characterizes 
each program, and each piece of program informa- 
tion is related to a program, 

the broadcasting apparatus comprising: 25 
a viewing history hold means for holding the 
viewing history information which includes 
viewing histories for each program; and 
a viewing history transmission means for trans- 
mitting the viewing history information, 50 
the reception apparatus comprising: 
a viewing history reception means for receiving 
the viewing history information; 
a display means for displaying the program in- 
formation; 35 
a program information hold means for holding 
a plurality of pieces of program infomnation for 
a predetermined amount of information of pro- 
grams; and 

a display control means for displaying, on the 40 
display means, program information retrieved 
from the program information hold means in ac- 
cordance with the retrieval history held by the 
retrieval history hold means. 

45 

48. A program information retrieval apparatus for 
receiving viewing history information from a broad- 
casting apparatus, retrieving program information 
in units of programs based on the received viewing 
history information, and displaying the retrieved so 
program information, wherein the program informa- 
tion characterizes each program, and each piece of 
program infomDation is related to a program, 

the program information retrieval apparatus ^ 
comprising: 

a viewing history reception means for receiving 
the viewing history information; 



a display means for displaying the program in- 
formation; 

a program information hold means for holding 
a plurality of pieces of program information for 
a predetermined amount of information of pro- 
grams; and 

a display control means for displaying, on the 
display means, program information retrieved 
from the program information hold means in ac- 
cordance with the retrieval history held by the 
retrieval history hold means. 

49. A program information retrieval system com- 
prised of a broadcasting apparatus for transmitting 
program information in units of programs and a re- 
ception apparatus for receiving the program infor- 
mation, retrieving program infomnation from the re- 
ceived program information, and displaying the re- 
trieved program information, wherein the program 
information characterizes each program, and each 
piece of program infomnation is related to a pro- 
gram, 

the broadcasting apparatus comprising: 
a program information hold means for holding 
a plurality of pieces of program information for 
a predetermined amount of infomnation of pro- 
grams; 

a viewing history hold means for holding the 
viewing history information which includes 
viewing histories for each program; 
a link information adding means for generating 
link infomnation which links each piece of the 
program infonmaton held by the program infor- 
nnation hold means to other pieces pf the pro- 
gram informatbn based on the viewing history 
heki by the viewing history hokJ means, and 
adding the generated link information to each 
piece of the program information; and 
a transmisskxi means for transmitting the pro- 
gram informatk>n including the link information 
generated by the link information adding 
means, 

the reception apparatus comprising: 
a reception means for receiving the program in- 
formation transmitted by the transmission 
means; 

a display means for displaying the program in- 
formation; and 

a display control means for displaying, on the 
display means, program informatk>n retrieved 
from the program inf ormatkxi hold means in ac- 
cordance with the link infomnatkxi included in 
the program informatk)n received by the recep- 
tion means. 

50. A broadcasting apparatus for transmitting pro- 
gram information infonmatbn in units of programs. 
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wherein each piece of program information is relat- 
ed to a program, the program information retrieval 
method comprising: 

a program inforrr^tion acquisition step for ac- s 
quiring a plurality of pieces of program informa- 
tion for a predetermined amount of information 
of programs; 

a viewing history acquisition step for acquiring 
a viewing history of programs; and 10 
a display control step for displaying the plurality 
of pieces of program information on the display 
apparatus in accordance with the viewing his- 
tory acquired in the viewing history acquisition 
step. 15 

52. The program information retrieval method of 
Claim 51 , wherein 

each of the plurality of pieces of program tnfor- 20 
mation acquired in the program information ac- 
quisition step is composed of a plurality of pro- 
gram attributes including a program name, 
wherein 

In the viewing history acquisition step, a view- 25 
ing frequency for each program attribute of pro- 
grams having been viewed by a user is calcu- 
lated and the calculated viewing frequency for 
each program attribute is acquired. 

30 

53. A computer-readable recording medium storing 
a program information retrieval program for allow- 
ing a computer to execute a method for retrieving 
program infomnation characterizing programs in 
units of programs and displaying on a display ap- 35 
paratus the retrieved program infomiation in units 

of progranns, wherein each piece of program infor- 
mation is related to a program, the program infor- 
mation retrieval program comprising: 

40 

a program information acquisition step for ac- 
quiring a plurality of pieces of program informa- 
tion for a predetermined amount of information 
of programs; 

a viewing history acquisition step for acquiring ^ 
a viewing history of programs; and 
a display control step for displaying the plurality 
of pieces of program Information on the display 
apparatus in accordance with the viewing his- 
tory acquired in the viewing history acquisition so 
step. 

54. The computer-readable recording medium of 
Claim 53, wherein 

55 

each of the plurality of pieces of program infor- 
mation acquired in the program information ac- 
quisition step is composed of a plurality of pro- 



gram attributes including a program name, 
wherein 

In the viewing history acquisition step, a view- 
ing frequency for each program attribute of pro- 
grams having been viewed by a user is calcu- 
lated and the calculated viewing frequency for 
each program attribute Is acquired. 

55. A program Information retrieval apparatus for 
continuously acquiring program Information char- 
acterizing programs in units of programs and sup- 
porting a program selection, the program infpmria- 
tion retrieval apparatus comprising: 

a program Information acquisition means for 
continuously acquiring latest program informa- 
tion; 

a program information hold means for holding 
the program information acquired by the pro- 
gram information acquisition means and updat- 
ing the program information with latest program 
information each time the program Information 
acquisition means acquires latest program In- 
fornration; 

a condition reception means for receiving a se- 
lectbn condition input by a user, the selection 
condition being used for selecting programs; 
a condition hold means for holding the selection 
condition received by the condition reception 
means; 

a candidate program information extract means 
for extracting candidate program infomnation 
from the program Information held by the pro- 
gram Information hold means each time the 
program Information is updated, the candidate 
program information being an object of judg- 
ment with the selection condition; 
a condition judgment means for judging wheth- 
er the candidate program Information extracted 
by the candidate program Information extract 
means satisfies the selection condition; and 
an output means for outputting at least one of: 
candidate program Information judged to satis- 
fy the selection condition by the condition judg- 
ment means; program names corresponding to 
the candidate program Information judged to 
satisfy the selection condition; and infomnation 
identifying programs related to the carKlidate 
program Information judged to satisfy the se- 
lection condition. 

56. The program infomrtation retrieval apparatus of 
Claim 55, wherein 

the candidate program Information extracted by 
the candidate program information extract 
means includes numeral values, 
the selection condition received by the ccmdi- 
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tion reception means is a formula, and 
the condition judgment means judges whether 
the candidate program information satisfies the 
selection condition by substituting the numeral 
values into the formula and performing a calcu- s 
lation using the fomnula. 

57. The program information retrieval apparatus of 
Claim 56 further comprising: 

a display means for displaying the candidate io 
program information and the program names output 
by the output means. 

58. The program information retrieval apparatus of 
Claim 56, wherein is 

the program information held by the program 
information hold means includes broadcast 
start times of each program, 
the candidate program information extract 
means further extracts broadcast start times of 
programs related to the candidate program in- 
formation, 

the program informatbn retrieval apparatus fur- 
ther comprises: ^5 
a clock means for holding a cunent time; 
a broadcast judgment means for compares 
each broadcast start time extracted by the can- 
didate program information extract means with 
the current time held by the clock means when 30 
the output means outputs the information iden- 
tifying the programs related to the corKfition- 
satisfylng candkiate program informatbn, and 
judging that each program kJentified by the in- 
f ormatkxi has not started to be broadcast when 35 
its broadcast start time is later than the current 
time; 

a resen^tion means for acquiring information 
identifying each program judged not to have 
started to be broadcast by the broadcast judg- ^ 
ment means, and reserving each program iden- 
tified by the informatkxi for either of receiving 
and vbeo recording. 

59. The program informatkxi retrieval apparatus of 4S 
Claim 58, wherein 

the candkiate program informatk>n extract 
means further extracts broadcast end times of 
programs related to the candkiate program in- so 
formatkxi, 

the broadcast judgment means further com- 
pares each broadcast end time extracted by the 
candidate program informatkxi extract means 
with the current time held by the clock means ss 
when the output means outputs the informatbn 
identifying the programs related to the condi- 
tbn-satisfying candidate program infonmatbn, 



and judges that each program kJentified by the 
informatbn is being broadcast when its broad- 
cast start time is earlier and its broadcast end 
time is later than the current time, 
the program Information retrieval apparatus fur- 
ther comprises: 

a receptbn/recording means for acquiring in- 
fomnation identifying each program judged to 
be being broadcast by the broadcast judgment 
means, and either of receiving and video-re- 
cording each program kJentified by the informa- 
tion. 

60. The program information retrieval apparatus of 
Claim 56, wherein 

the program infonmatbn hekJ by the program 
informatbn hold means includes broadcast 
start times of each program, 
the candidate program informatbn extract 
means further extracts broadcast start tinoes of 
programs related to the candidate program in- 
formation, 

the program information retrieval apparatus fur- 
ther comprises: 

a clock means for hokJing a current time; and 
a broadcast judgment means for compares 
each broadcast start time extracted by the can- 
dkiate program information extract means with 
the current time held by the clock means when 
the output means outputs the information ben- 
tifying the programs related to the conditbn- 
satisfytng candidate program information, and 
judging that each program identified by the in- 
fomnation has not started to be broadcast when 
its broadcast start time is later than the current 
time, wherein 

the condition judgment means judges whether 
the candkiate program infonmation extracted by 
the candidate program informatkxi extract 
means satisfies the selectbn condition imme- 
diately before broadcast start times of pro- 
grams related to the candidate program infor- 
matbn based on the latest program information 
when the broadcast judgment means judges 
that the programs have not started to be broad- 
cast. 

61. The program information retrieval apparatus of 
Claim 55, wherein 

each piece of the candidate program informa- 
tion extracted by the candidate program infor- 
matbn extract means includes a program con- 
tent fieb, 

the selectbn condition received by the condi- 
tion receptbn means is a key word, and 
the conditbn judgment means judges that each 
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piece ol the candidate program information sat- 
isfies the selection condition when its program 
content field includes the key word. 

62. The program information retrieval apparatus of s 
Claim 61 further comprising: 

a display means for displaying the candidate 
program information and the program names output 
by the output means. 

10 

63. The program information retrieval apparatus of 
Claim 61 , wherein 

the program information held by the program 
information hold means includes broadcast 
start times of each program, 
the candidate program information extract 
means further extracts broadcast start times of 
programs related to the candidate program in- 
formation, 20 
the program information retrieval apparatus fur- 
ther comprises: 

a clock means for holding a current time; 
a broadcast judgment means for compares 
each broadcast start time extracted by the can- 2S 
didate program information extract means with 
the current time held by the ckx:k means when 
the output means outputs the informatk>n iden- 
tifying the programs related to the condition- 
satisfying candidate program informatbn, and 30 
judging that each program identified by the in- 
formatkxi has not started to be broadcast when 
its broadcast start time is later than the current 
time; 

a reservation means for acquiring information 3S 
identifying each program judged not to have 
started to be broadcast by the broadcast judg- 
ment means, arid reserving each program kJen- 
tified by the informatkxi for either erf receiving 
and vkJeo recording. ^ 

64. The program information retrieval apparatus ot 
Claim 63, wherein 

the candidate program information extract 45 
means further extracts broadcast end times of 
programs related to the candklate program in- 
formatbn, 

the broadcast judgment means further com- 
pares each broadcast end time extracted by th e so 
candidate program information extract means 
with the current time held by the clock means 
when the output means outputs the informatk>n 
identifying the programs related to the condi- 
tkxi-satisfying carrdidate program information, ss 
and judges that each program identified by the 
information is being broadcast when its broad- 
cast start time is earlier and its broadcast end 
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time is later than the current time, 
the program information retrieval apparatus fur- 
ther comprises: 

a receptk>n/recording means for acquiring in- 
formation identifying each program judged to 
be being broadcast by the broadcast judgment 
means, and either of receiving and video-re- 
cording each program identified by the informa- 
tion. 

65. The program information retrieval apparatus of 
Claim 61 , wherein 

the progrEim infonmatkxi hekJ by the program 
informatkxi hold means includes broadcast 
start times of each program, 
the candidate program information extract 
means further extracts broadcast start times of 
programs related to the candidate program in- 
formation, 

the program information retrieval apparatus fur- 
ther comprises: 

a clock means for holding a current time; and 
a broadcast judgment means for compares 
each broadcast start time extracted by the can- 
didate program information extract means with 
the current time held by the clock means when 
the output means outputs the information iden- 
tifying the programs related to the condition- 
satisfying candidate program information, and 
judging that each program identified by the in- 
formation hais not started to be broadcast when 
its broadcast start time is later than the current 
time, wherein 

the condition judgment means judges whether 
the candkJate program infonmation extracted by 
the candidate program information extract 
means satisfies the selectk>n condition imme- 
diatety before broadcast start times of pro- 
grams related to the candidate program infor- 
matkwi based on the latest program information 
when the broadcast judgment means judges 
that the programs have rK>t started to be broad- 
cast. 

66. The program informatkxi retrieval apparatus of 
Claim 55, wherein 

each piece of the candidate program informa- 
tion extracted by the candidate program infor- 
matkxi extract means includes one or more 
character names, 

the selectbn corKlition received by the condi- 
tion receptk)n means is a character name, and 
the conditbn judgment means judges that each 
piece of the candidate program informatbn sat- 
isfies the selection condition when it includes 
the character name being the selection condi- 
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tion. 

67. The program information retrieval apparatus of 
Claim 66 further comprising: 

a display means for displaying the candidate s 
program information and the program names output 
by the output means. 

68. The program infonmation retrieval apparatus of 
Claim 66, wherein io 

the program information held by the program 
information hold means includes broadcast 
start times of each program, 
the candidate program information extract is 
means further extracts broadcast start times of 
programs related to the candidate program in- 
formation, 

the program information retrieval apparatus fur- 
ther comprises: 20 
a clock means for holding a current time; 
a broadcast judgment means for compares 
each broadcast start time extracted by the can- 
didate program information extract means with 
the current time held by the clock means when 25 
the output means outputs the infonmatk>n iden- 
tifying the programs related to the condition- 
satisfying candkJate program informatbn, and 
judging that each program kJentified by the in- 
fonmatkxi has not started to be broadcast when 30 
its broadcast start time is later than the current 
time; 

a reservation means for acquiring information 
identifying each program judged not to have 
started to be broadcast by the broadcast judg- 3S 
ment means, and resen^ng each program kJen- 
tified by the informatk>n for either of receiving 
and vkJeo recording. 

69. The program infomnatkMi retrieval apparatus of 
Claim 68, wherein 

the candidate program informatkxi extract 
means further extracts broadcast end times of 
programs related to the candkJate program in- 45 
formatton, 

the broadcast judgment means further com- 
pares each broadcast end time extracted by the 
candidate program informatk>n extract means 
with the current time held by the clock means so 
when the output means outputs the informatk>n 
identifying the programs related to the condi- 
tkxi-satisfytng candidate program informatbn, 
and judges that each program identified by the 
infonmation is being broadcast when its broad- ss 
cast start time is earlier and its broadcast end 
time is later than the current time, 
the program inf ormatkxi retrieval apparatus f ur- 
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ther comprises: 

a receptbn/recording means for acquiring in- 
formation identifying each program judged to 
be being broadcast by the broadcast judgment 
means, and either of receiving and video-re- 
cording each program kjentified by the informa- 
tion. 

70. The program information retrieval apparatus of 
Claim 66, wherein 

the program informatkxi hekf by the program 
informatkxi hold means includes broadcast 
start times of each program, 
the candidate program infornnation extract 
means further extracts broadcast start times of 
programs related to the candidate program in- 
formation, 

the program information retrieval apparatus fur- 
ther comprises: 

a clock means for holding a current time; and 
a broadcast judgment means for compares 
each broadcast start time extracted by the can- 
didate program infornnation extract means with 
the current time held by the clock means when 
the output means outputs the infonmation kJen- 
tifying the programs related to the conditbn- 
satisfying candidate program information, and 
judging that each program identified by the in- 
formatkxi has not started to be broadcast when 
its broadcast start time is later than the current 
time, wherein 

the condition judgment means judges whether 
the candkiate program information extracted by 
the candidate program informatkxi extract 
means satisfies the selectkxi condition imme- 
diately before broadcast start times of pro- 
grams related to the carwiidate program infor- 
matkxi based on the latest program information 
when the broadcast judgment means judges 
that the programs have not started to be broad- 
cast. 

71. The program informatkxi retrieval apparatus of 
Claim 55 further comprising: 

a candidate program receiving means for dis- 
playing the program informatkxi heU by the 
program informatkxi hold means and receiving 
a specificatkxi of a candkiate program input by 
the user; and 

a program klentifier hold means for hokJing a 
program identifier kientifying the candidate pro- 
gram, wherein 

the candidate program informatkxi extract 
means extracts candkiate program information 
of the candkiate program from the program in- 
formation held by the program information hold 
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means each time the program information is 
updated. 

72. A program inf omiatlon retrieval method tor con- 
tinuously acquiring program information character- s 
izing programs in units of programs artd supporting 

a program selection, the program information re- 
trieval method comprising: 

a program information acquisition step for con- io 
tinuously acquiring latest program information; 
a program information hold step for storing the 
program information acquired by the program 
information acquisition means in a storage 
means and updating the program information is 
with latest program information each time latest 
program information is acquired in the program 
information acquisition step; 
a condition reception step for receiving a selec- 
tion condition input by a user, the selection con- 20 
dition being used for selecting programs; 
a condition hold step for storing the selection 
condition received in the condition reception 
step in a storage means; 

a candidate program information extract step 2S 
for extracting candidate program informatbn 
from the program information stored in the pro- 
gram infomnation hold step each time the pro- 
gram information is updated, the candidate pro- 
gram infomnation being an object of judgment 30 
with the selection condition; 
a condition judgment step for judging whether 
the candidate program information extracted in 
the candidate program information extract step 
satisfies the selection condition; and 3S 
an output step for outputting at least one of: 
candidate program information judged to satis- 
fy the selection condition in the condition judg- 
ment step; program names corresponding to 
the candidate program information judged to 40 
satisfy the selection condition; and information 
identifying programs related to the car^didate 
program information judged to satisfy the se- 
lection condition. 

45 

73. A computer-readable recording medium storing 
a program information retrieval program for allow- 
ing a computer to execute a method for continuous- 
ly acquiring program information characterizing 
programs in units of programs and supporting a pro- 
gram selection, the program information retrieval 
medium comprising: 

a program information acquisition step for con- 
tinuously acquiring latest program information; 5S 
a program information hold step for storing the 
program information acquired by the program 
infomration acquisition mearts in a storage 



means and updating the program information 
with latest program information each time latest 
program information is acquired in the program 
information acquisition step; 
a condition reception step for receiving a selec- 
tion condition input by a user, the selection con- 
dition being used for selecting programs; 
a condition hold step for storing the selection 
conditbn received in the condition reception 
step in a storage means; 
a candidate program information extract stop 
for extracting candidate program informattcn 
from the program information stored in the pro- 
gram information hold step each time the pro- 
gram infonmation is updated, thecandicibite pro- 
gram information being an object of judgment 
with the selection condition; 
a condition judgment step for judging whether 
the candidate program information extracted in 
the candidate program information extract step 
satisfies the selection condition; and 
an output step for outputting at least one of: 
candidate program information judged to satis- 
fy the selection condition in the condition judg- 
ment step; program names corresponding to 
the candidate program information judged to 
satisfy the selection condition; and information 
identifying programs related to the candidate 
program information judged to satisfy the se- 
lection condition. 

74. A program information retrieval apparatus for 
generating personal program information for each 
user from program information each piece of which 
includes program identification information, a pro- 
gram broadcast time, and program content informa- 
tion, the program information retrieval apparatus 
comprising: 

a program information hold means for holding 
the program information of a plurality of pro- 
grams; 

a priority information hold means for holding 
priority information for each user, each piece of 
the priority information being composed of a pri- 
ority condition reflecting taste of a user and a 
priority level; 

a priority level assigning means for assigning a 
priority level to each piece of the program infor- 
mation held by the program information hold 
means that satisfies a priority condition includ- 
ed in a same piece of the priority information, 
and relating each piece of the priority-level-as- 
signed program information to its program iden- 
tification information; and 
a personal program information generating 
means for generating persona! program infor- 
mation for each user by extracting program 
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identification information of programs whose 
broacteast times overlap each other totally or 
partially, extracting priority levels related to the 
extracted program identification information, 
assigning a priority to each piece of the extract- s 
ed program identification information in accord- 
ance with the extracted priority levels, and ar- 
ranging the program information of the plurality 
of programs held by the program information 
hold means. io 

75. The program information retrieval apparatus of 
Claim 74, wherein 

the priority condition is a certain character se- is 
quence, 

each piece of the program information includes 
a character sequence representing a content of 
a corresponding program, and 
the priority level assigning means judges that a 20 
piece of the program information satisfies the 
priority condition when the character sequence 
overlaps the certain character sequence totally 
or partially 

25 

76. The program information retrieval apparatus of 
Claim 75, wherein 

the personal program information generating 
means includes: 30 
an extracting means for extracting program 
identification information of programs whose 
broadcast times overlap each other totally or 
partially, and extracting priority levels related to 
the extracted program identification informa- 3S 
Won; 

an assigning means for assigning a priority to 
each piece of the extracted program identifica- 
tion information in accordance with the extract- 
ed priority levels; and 40 
an arranging means for arranging the program 
information of the plurality of programs held by 
the program information hold means. 

77. The program information retrieval apparatus of ^ 
Claim 76 further comprising: 

a display means for displaying the persorral 
program information generated by the personal pro- 
gram information generating means. 

so 

78. The program information retrieval apparatus of 
Claim 75, wherein 

the personal program information generating 
means includes: 55 
an extracting means for extracting program 
identification information of programs whose 
broadcast times includes an arbitrary time, and 



extracting prbrity levels related to the extracted 
program identification information; 
an assigning means for assigning a priority to 
each piece of the extracted program identifica- 
tion information in accordance with the extract- 
ed priority levels; and 

an arranging means for arranging the program 
information of the plurality of programs held by 
the program information hold means. 

79. The program information retrieval apparatus of 
Claim 78 further comprising: 

a display means for displaying the personal 
program information generated by the personal pro- 
gram information generating means. 

80. the program information retrieval apparatus of 
Claim 75, wherein 

the personal program information generating 
means includes: 

an extracting means for extracting program 
identification infomnation of programs whose 
broadcast times includes an arbitrary time unit 
totally or partially, and extracting priority levels 
related to the extracted program identification 
informatbn; 

an assigning means for assigning a priority to 
each piece of the extracted program identifica- 
tion information in accordance with the extract- 
ed priority levels; and 

an arranging means for arranging the program 
information of the plurality of programs held by , 
the program infomnation hold means. 

81. The program information retrieval apparatus of 
Claim 80 further comprising: 

a display means for displaying the personal 
program information generated by the personal pro- 
gram infomnation generating means. 

82. The program information retrieval apparatus of 
Claim 75. wherein 

each broadcast time includes a broadcast start 
time, and 

the personal program information generating 
means includes: 

an extracting means for extracting program 
identification information of programs whose 
broad cast start times fall into a predetermined 
time range including a broad cast start time of 
an arbitrary program, and extracting priority 
levels related to the extracted program identifi- 
cation information; 

an assigning means for assigning a priority to 
each piece of the extracted program identifica- 
tion information in accordance with the extract- 
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ed priority levels; and 

an arranging means for arranging the program 
information of the plurality of programs held by 
the program information hold means. 

5 

83. The program information retrieval apparatus of 
Claim 82 further comprising: 

a display means for displaying the personal 
program information generated by the personal pro- 
gram information generating means. io 

84. The program information retrieval apparatus of 
Claim 75, wherein 

each broadcast time includes a broadcast start 
time and a broadcast end time, and 
the personal program information generating 
means includes: 

an extracting means for extracting program 
identification information of programs whose 20 
broad cast end times fall into a predetermined 
time range including a broad cast start time of 
an arbitrary program, and extracting priority 
levels related to the extracted program identifi- 
cation information; 2S 
an assigning means for assigning a priority to 
each piece of the extracted program identifica- 
tion information in accordance with the extract- 
ed prbrity levels; and 

an arranging means for arranging the program 30 
information of the plurality of programs held by 
the program information hold means. 

85. The program information retrieval apparatus of 
Claim 84 further comprising: 3S 

a display means for displaying the personal 
program information generated by the personal pro- 
gram information generating means. 

86. The program information retrieval apparatus of 40 
Claim 75, wherein 

each piece of the program information includes 
rerun information which indicates whether a 
corresponding program is a rerun program, and 45 
the personal program information generating 
means assigns lower priorities to rerun pro- 
grams than other programs. 

87. The program information retrieval apparatus of so 
Claim 75, wherein 

each piece of the program information includes 
continuous broadcast information which indi- 
cates whether a corresponding program is a ^ 
continuously broadcast program, and 
the personal program information generating 
means assigns lower priorities to continuously 



broadcast programs than other programs. 

88. A program information retrieval method for gen- 
erating personal program information for each user 
from program information each piece of which in- 
cludes program identification information, a pro- 
gram broadcast time, and program content informa- 
tion, the program information retrieval method com- 
prising: 

a program information acquisition step for ac- 
quiring the program information of a plurality of 
programs; 

a priority information acquisition step for acquir- 
ing priority information for each user, each 
piece of the priority information being com- 
posed of a priority condition reflecting taste of 
a user and a priority level; 
a priority level assigning step for assigning a 
priority level to each piece of the program infor- 
mation acquired in the program information ac- 
quisition step that satisfies a prbrity condition 
included in a same piece of the priority informa- 
tion, and relating each piece of the priority-lev- 
el-assigned program information to Its program 
identification Information; and 
a personal program information generating 
step for generating personal program informa- 
tion for each user by extracting program iden- 
tification Information of programs whose broad- 
cast times overlap each other totally or partially, 
extracting priority levels related to the extracted 
program identification information, assigning a 
priority to each piece of the extracted program 
identification information in accordance with 
the extracted priority levels, and arranging the 
program information of the plurality of programs 
acquired in the program information acquisition 
step. 

89. A computer-readable recording medium storing 
a program information retrieval program for allow- 
ing a computer to execute a method for generating 
personal program information for each user from 
program information each piece of which includes 
program identification infonnation, a program 
broadcast time, and program content information, 
the program information retrieval medium compris- 
ing: 

a program information acquisition step for ac- 
quiring the program information of a plurality of 
programs; 

a priority information acquisition step for acquir- 
ing prbrity information for each user, each 
piece of the prbrity information being com- 
posed of a priority condition reflecting taste of 
a user and a prbrity level; 
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a priorrty level assigning step for assigning a 
priority level to each piece of the program infor- 
mation acquired in the program information ac- 
quisition step that satisfies a priority condition 
included in a same piece of the priority inf omna- s 
tion, and relating each piece of the priority-tev- 
el-assigned program information to its program 
identification information; and 
a personal program information generating 
step for generating personal program informa- 10 
tion for each user by extracting program iden- 
tification information of programs whose broad- 
cast times overlap each other totally or partially, 
extracting priority levels related to the extracted 
program identification information, assigning a 
priority to each piece of the extracted program 
identification information in accordance with 
the extracted priority levels, and arranging the 
program information of the plurality of programs 
acquired in the program infomnation acquisition 20 
step. 
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FIG. 2 
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FIG. 3 
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FIG. 6 
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